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Abstract. We present definitions of homology groups _ff„, n > 0, 
associated to a family of "amalgamation functors" . We show that if 
the generalized amalgamation properties hold, then the homology 
groups are trivial. We compute the group H2 for strong types in 
stable theories and show that any profinite abelian group can occur 
as the group H2 in the model-theoretic context. 



The work described in this paper was originally inspired by Hrushovski's 
discovery ^ of striking connections between amalgamation proper- 
ties and definable groupoids in models of a stable first-order theory. 
Hrushovski showed that if the theory fails 3-uniqueness (the model- 
theoretic definition of this property is in Section 3), then there must 
exist a groupoid whose sets of objects and morphisms, as well as the 
composition of morphisms, are definable in models of a first-order the- 
ory. In [3], an explicit construction of such a groupoid was given and 
it was shown in [3] that the group of automorphisms of each object 
of such a groupoid must be abelian profinite. The morphisms in the 
groupoid construction in ^] arise as equivalence classes of "paths" , de- 
fined in a model-theoretic way. In some sense, the groupoid construc- 
tion paralleled that of the construction of a fundamental groupoid in a 
topological space. Thus it seems natural to ask whether it is possible 
to define the notion of a homology group in model-theoretic context 
and, if yes, would the homology group be linked to the group described 
in [21 S] . We find that the answer is "yes" to both questions. 

In this paper, we describe a way to define homology groups for a wide 
class of first-order theories. We start by describing the construction us- 
ing category-theoretic language; the few model-theoretic references in 
Section 1 are provided only as motivation for the notions introduced 
there. Our goal is to separate, as much as possible, general arguments 
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that do not require heavy use of model-theoretic context from the ar- 
guments that do. It turns out that, even at this level of generality, 
it is possible to show that the homology groups have a fairly simple 
structure (see, for example. Theorem 11.371 or Corollary ll.38p . 

We then define, in Section 2, several natural homology groups in 
the model-theoretic context (e.g., the type- homology groups and set- 
homology groups) and show that such groups must be isomorphic. The 
latter is, of course, what one would expect to see; but the argument 
turned out to be fairly involved. We show that the homology groups of 
a complete type of the theory are related to its amalgamation proper- 
ties: if a type p has fc- amalgamation for every k < n, then i7„_2(p) = 
(Corollary 13. 7p . and when 4-amalgamation fails, H2{p) can be non- 
trivial, even in a stable theory (see the examples in Section 5). In 
particular, we show that any profinite abelian group can be the group 
H2{p) for a suitable p in a stable theory. 

Section 4 is devoted to the proof of an analogue of Hurewicz's the- 
orem: in a stable theory, the group H2{p) is isomorphic to a certain 
automorphism group r2(p) which is analogous to a fundamental group. 
It turns out that T2{p) is always abelian, so there is no need to take 
the abelianization as in the usual Hurewicz theorem. But in Section 7, 
we construct a different canonical "fundamental" group for the type 
p which seems to give more information: this new group need not be 
abelian, and the group T2{p) is in the center of the new group. 

Section 6 gives examples of homology groups in unstable theories, 
where it is still unclear what model-theoretic properties are measured 
by these groups. 

Amalgamation properties have already been much studied by re- 
searchers in simple theories (for instance, in [7]), and recently the first 
and third authors of this note investigated analogies with homotopy 
theory rather than homology theory in [3]. In some sense, this paper 
is a companion to |3j. For general background on simple theories, the 
reader is referred to the book which explains nonforking, hyper- 
imaginaries, and much more. 

1. SiMPLICIAL HOMOLOGY IN A CATEGORY 

In this section, we define simplicial homology groups in a more gen- 
eral category-theoretic setting than our intended applications to model 
theory. We aim to provide a general framework for our homological 
computations and separate some of the category-theoretic arguments 
from the model-theoretic ones. This section uses model theory only as 
a source of examples. 
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The homology groups defined in this section are not, in general, 
homology groups associated with the entire category C, but rather are 
homology groups of a particular class of "amalgamation functors" A 
from a class of certain partially ordered sets viewed as categories into 
the category C. The class A is assumed to satisfy certain basic closure 
properties (see Definition 11.31 below) . 

1.1. Basic definitions and facts. Throughout this section, let C be 
a category. If s is a set, then we consider the power set V{s) of s to be 
a category with a single inclusion map l^^v '■ u ^ v between any pair of 
subsets u and v with u <^ v. A subset X C V{s) is called downward- 
closed if whenever m C t> g X, then u E X. In this case we consider 
X to be a full subcategory of V{s). An example of a downward-closed 
collection that we will use often below is V~{s) := V{s) \ {s}. 

We are interested in subfamilies of functors / : X — )■ C for downward- 
closed subsets X C V{s) for various finite subset sets s of the set of 
natural numbers. Before specifying the desirable closure properties of 
a collection A of such functors, we need some auxiliary definitions. 

Definition 1.1. (1) Let X be a downward closed subset of V{s) and let 
t e X. The symbol X\t denotes the set {u G V{s\t) \ tUu G X} C X. 

(2) For s, t, and X as above, let / : X — > C be a functor. Then the 
localization of f at t is the functor f\t:X\t^C such that 

f\tiu) = fitUu) 

and whenever u <^ v E X\t, 

f\t{f'u,v) = f {'^uUt,vUt) ■ 

(3) Let X C V{s) and Y C V{t) be downward closed subsets, where 
s and t are finite sets of natural numbers. Let f : X ^ C and g : Y ^ C 
be functors. We say that / and g are isomorphic if there is an order- 
preserving bijection a : s — > t such that Y = {a^u) : u G X} and a 
family of isomorphisms {h^ : f{u) — > g{a{u)) : u G X) in C such that 
for any m C y G X, the following diagram commutes: 

f{u) g{a{u)) 



fiv) giaiv)) 

Remark 1.2. If X is a downward closed subset of V{s) and t G X, 
then X\t is a downward closed subset of V{s\t). Moreover X\t does 
not depend on the choice of s. 
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Definition 1.3. Let ^ be a non-empty collection of functors / : X — )■ C 
for various non-empty downward-closed subsets X C V{s) for all finite 
sets s of natural numbers. We say that A is amenable if it satisfies all 
of the following properties: 

(1) (Invariance under isomorphisms) Suppose that / : X — C is in 
A and g -.Y ^ C is isomorphic to /. Then g & A. 

(2) (Closure under restrictions and unions) If X C V{s) is downward- 
closed and / : X — )■ C is a functor, then / G ^ if and only if for 
every m e X, we have that / \ V{u) G A. 

(3) (Closure under locahzations) Suppose that / : X — )■ C is in ^ 
for some X C V{s) and t E X. Then f\t : X\t — ?■ C is also in A. 

(4) (De-localization) Suppose that / : X — )■ C is in ^ and t G 
X C V{s) is such that X\t = X fl V{s \ t). Suppose that the 
localization f\t : Xn'P(s\t) — j-C has an extension g : Z ^ C 
in A for some Z C V{s \ t). Then there is a map go '■ Zq ^ C in 
A such that Zq = {u U V : u E Z , V C t} , f C gQ, and go\t = g. 

Remark 1.4. For example, we could take C to be all boundedly (or 
algebraically) closed subsets of the monster model of a first-order the- 
ory, and let A be all functors which are "independence-preserving" 
(in Hrushovski's terminology |5]) and such that every face f{u) is the 
bounded (or algebraic) closure of its vertices; then A is amenable. 
Other examples of amenable collections come from further restricting 
A by requiring, for instance, that all the "vertices" /({«}) of func- 
tors / G ^ be of a certain type, or by restricting the possible types of 
edges, faces, et cetera. These examples will be explained more precisely 
in Section 2. 

Remark 1.5. Note that any functor / : X — )■ C has a "base" /(0) 
which is embedded into each f{u) for m G X. This base does not play 
an important role in computing the homology groups, but it does have 
model-theoretic significance. In particular, it is often convenient to fix 
this base. 

Definition 1.6. Let B G Ob(C) and suppose /(0) = B. We say that 
/ is over B and we let Ab denote the set of all functors f E A that 
are over B. 

In model-theoretic applications, there will always be an initial object 
of A which will be the natural choice for B (either the "empty type" 
for type homology, or the "empty tuple" for set homology). 

Remark 1.7. It is easy to see that condition (2) in Definition 11.31 is 
equivalent to the conjunction of the following two conditions: 
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(Closure under restrictions) If / : X ^ C is in ^ and Y <Z X witii 
Y downward-closed, then / |~ y is also in A. 

(Closure under unions) Suppose that f : X ^ C and g : Y ^ C 
are both in A and that / \ X HY — g \ X HY. Then the union 
f U g : X UY ^ C is also in A. 

For instance, if these two conditions are true and / : X — > C is a 
functor from a downward-closed set X such that / \ V{u) & A for 
every u E X, then if Ui, . . . ,Un are maximal sets in X, we can use 
closure under unions (n — 1) times to see that f E A (since it is the 
union of the functors / \ V{ui)). 

From now on, we assume that .4 is a nonempty amenable collection 
of functors mapping into the category C. As we mentioned in the above 
remark, every functor in A can be described as the union of functors 
whose domain is V{s) for for finite set s. Such functors will play a 
central role in this paper. 

Definition 1.8. Let n > be a natural number. A (regular) n-simplex 
in C is a functor / : 'P(s) — > C for some set s C cu with |s| = n + 1. 
The set s is called the support of f, or supp(/). 

Let Sn{A; B) denote the collection of all regular n-simplices in Ab- 
Then put S{A- B) := (J, S^- B) and S{A) := UseOb(c) S{A; B). 

Let Cn{A\ B) denote the free abelian group generated by Sn{A\ B); 
its elements are called n-chains in Ab, or n-chains over B. Similarly, 
we define C{A;B) := [j^Cn{A;B) and C{A) := Ubeomc) C(^; 5). 
The support of a chain c is the union of the supports of all the simplices 
that appear in c with a nonzero coefficient. 

Remctrk 1.9. This is more or less a special case of what are known as 
"simplicial objects in the category C," except that we do not equip our 
simplices with degeneracy maps. 

The adjective "regular" in the definition above is to emphasize that 
none of our simplices are "degenerate:" their domains must be strictly 
linearly ordered. It is more usual to allow for degenerate simplices, but 
for our purposes, this extra generality does not seem to be useful. Since 
all of our simplices will be regular, we will omit the word "regular" in 
what follows. 

Definition 1.10. If n > 1 and < i < n, then the ith boundary 
operator 9*^ : Cn{A; B) — )■ Cn-i{A; B) is defined so that if / is a 
regular n-simplex with domain V{s), where s = {sq, . . . , s„} with sq < 
. . . < Sn, then 

dUf) -f\ns\ {.,}) 
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and extended linearly to a group map on all of Cn{A; B). 

\i n > 1 and < z < ra, then the boundary map dn '■ Cn{A] B) — )► 
Cn-i{A; B) is defined by the rule 

We write 9* and d for 5^ and dn, respectively, if n is clear from 
context. 

Definition 1.11. The kernel of dn is denoted Zn{A;B), and its ele- 
ments are called (n-)cycles. The image of dn+i in Cn{A] B) is denoted 
Bn{A\B). The elements of Bn{A\B) are called (n-) boundaries. 

It can be shown (by the usual combinatorial argument) that Bn{A; B) C 
Zn{A;B), or more briefiy, "(9„ o dn+i = 0." Therefore we can define 
simplicial homology groups relative to A: 

Definition 1.12. The nth (simplicial) homology group of A over B is 
Hn{A; B) = Zn{A;B)/Bn{A;B). 

There are two natural candidates for the definition of the boundary of 
a 0-simplex. One possibility is to define do{f) = for all / G So{A; B). 
Another possibility is to extend the definition of an n-simplex to n = 
— 1; namely a (— l)-simplex / is an object /(0) in C. Then the definition 
of a boundary operator extends naturally to the operator do : f E 
So{A;B) ^ B. 

As we show in Lemma 13. H computing the group Hq in a specific 
context using the first definition gives Hq = "L while using the second 
definition we get Hq = 0. Thus, the difference between the approaches 
is parallel to that between the homology and reduced homology groups 

Next we define the amalgamation properties. We use the convention 
that [n] denotes the {n + l)-element set {0, 1, . . . , n}. 

Definition 1.13. Let ^ be a non-empty amenable family of functors 
into a category C and let n > 1. 

(1) A has n- amalgamation if for any functor / : V~{[n — 1]) — )■ C, 
f E A, there is an (n — l)-simplex g ^ f such that g E A. 

(2) A has n-complete amalgamation or n-CA if A has /^-amalgamation 
for every k with 1 < k < n. 

(3) A has strong 2-amalgamation if whenever / : V{s) C, g : 
V{t) C are simplices in .A and / \ VisHt) = g \ V{s n t), 
then f U g can be extended to a simplex h : V{s Ut) ^ C m A. 

(4) A has n-uniqueness if for any functor / : V^{[n — 1]) A and 
any two {n — l)-simplices gi and g2 in A extending /, there is 
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a natural isomorphism F : gi ^ §2 such that F \ dom(/) is the 
identity. 

Remark 1.14. The definition of n-amalgamation can be naturally 
extended to n = 0: A has 0- amalgamation if it contains a functor 
/ : {0} — 7- C. This condition is satisfied for any non-empty amenable 
family of functors. 

Definition 1.15. We say that an amenable family of functors A is 
non-trivial if A is non-empty, has 1-amalgamation, and satisfies the 
strong 2-amalgamation property. 

Everywhere below, we are dealing with non-trivial amcnshle families 
of functors. The following claim is immediate from the definitions; we 
include the proof because it illustrates a typical use of 1-amalgamation, 
strong 2-amalgamation, and other properties of the amenable families. 

Claim 1.16. Let A he a non-trivial amenable family of functors and 
let f be an n-simplex with support s — {sq, . . . , For any m & uj 
such that m > Si for i = 0, . . .n, there is an {n -\- l)-simplex h with 
support s U {m} such that d'^^l{h) — f. 

Proof. Let A, /, and m satisfy the assumptions of the claim. Since 
A is closed under restrictions, the functor / |~ {0} is in A. By 1- 
amalgamation, the functor / \ {0} has an extension to a functor g : 
V{[0]) ^ C, g e A. If (T is the natural functor from the category 
V{{m}) to P({0}), then the functor g' : V{{m}) C defined by 
g' = goa is isomorphic to g. Since A is closed under isomorphisms, we 
have g' e A. Finally, using strong 2-amalgamation, we obtain a simplex 
h with support {sq, . . . , m} that extends / and g'. By construction, 
h is an (n -\- l)-simplex such that d'^'ll{h) — f. H 

In particular, we get the following corollary. 

Corollary 1.17. If A is a non-trivial amenable family of functors, 
then A contains an n-simplex for each n>l. 

1.2. Computing homology groups. We now establish facts that will 
describe the general structure of the homology groups. The goal is to 
show that, under appropriate assumptions, the homology group i7„ is 
equal to the set of cosets c + Bn{A; B) for a set of very simple n-cycles 
c. This, in turn, will help with the calculation of the groups in the 
model-theoretic examples. 

We start by defining special kinds of n-chains which are useful for 
computing homology groups. 
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Definition 1.18. If n > 1, an n-shell is an n-chain c of the form 

0<i<n+l 

where /o, . . . , fn+i are n-simphces such that whenever < i < j < 
n + 1, we have = d^^^fi- 

Note that any n-shell is an n-cycle. In addition, if / is any (n + 1)- 
simplex, then df is an n-shell. An n-shell should be thought of as an 
attempt to create an (n + l)-simplex by piecing together the simplices 
fo, . . . , fn+i along their faces, and the equation d^fj — d^~^fi says that 
we may make the appropriate identifications between these faces. 

Definition 1.19. If n > 1, and n-fan is an n-chain of the form 

ig{0,..,fc,...,n+l} 

for some A; G [n -|- 1] , where the fi are n-simplices such that whenever 
< i < j < n, we have d^fj = d^~^fi. In other words, an n-fan is an 
n-shell missing one term. 

Remark 1.20. (1) If c is an n-fan, then dc is an (n — l)-shell. 
(2) A has n- amalgamation if and only if every (n — 2)-shell in A 
is the boundary of an (n — l)-simplex in A. And A has n- 
uniqueness if and only if every (n — 2)-shell in A is the boundary 
of at most one (n — l)-simplex in A up to isomorphism. 

Lemma 1.21. //n > 2 and A has n-CA, then every (n — l)-cycle is a 
sum of (n — l)-shells. Namely, for each c e Zn-i{A; B), c = otifi, 
there is a finite collection of (n — l)-shells Ci e Zn-i{A; B) such that 

Moreover, if S is the support of the chain c and m is any element 
not in S, then we can choose ajCj so that its support is S U {m}. 

Proof. Suppose that c = ^ - aifi is a cycle in S), where each 

fi is an (n — l)-simplex, and ctj G Z. Let / be the set of all pairs («, j) 
such that fi appears in c and < j < n — L For each (i, j) G /, let 
Qij = fi (so Qij is an (n — 2)-simplex). 

Claim 1.22. There are {n — 1) -simplices hij G Ab for each pair {i,j) G 
/ such that: 

(a) Ifsupp{gij) = Sij, then supp(%) = Sij U {m}; 

(b) If Qij = gu, then hij = hu; 
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(c) For each i, Ci := (Eo<i<n-i(-l)-'^ij) + (-1)'7» an {n - 1)- 
shell. (Namely, for j' < j < n, we have hij = d^~^hiji and 

Proof of Claim. First, pick any 0-simplex g* in Ab with support {m}. 
We define hij with "bottom face" gij as follows. First set hij \ V{sij) — 
gij. Then set hij{{m}) = g*{{m}). For k G Sij, we use 2- amalgamation 
and let hij{{k,m}) G ^ be an amalgam of g* and gij \ V{{k}). Also, 
for any k G Sij HSpg such that gij{{k}) = gpq{{k}) , we can assume that 
hij{{k,m}) — hpq{{k,m}) (by choosing the same amalgam for each). 

If n = 2, stop here, and we have constructed all hij. Now assume 
n > 2. For k, i G Sij with k < £, we can use 3-amalgamation to pick a 
2-simplex hij {{k , £ , m}) G A such that 

d{hij{{k,e,m}) = hij{{£,m}) - hij{{k,m}) +gij{{k,£}), 

and again we can ensure that if {k, £} C Sij fl Spg then hij{{k, £, m}) — 
hpqi{k,£,m}). 

We can continue this procedure inductively, using n-CA to build the 
simplices hij{t) for t C Sij U {m} of size 4, 5, . . . , n, and we can ensure 

that d^^^hij = gij and that conditions (a) and (b) hold. Let {sij)k 
denote the A:th element of Sij in increasing order (where < /c < n — 3). 
If / < J < n — 1, due to our construction, 

{d^'hij) \V{sij\{{sij)j.}) = d^'gij = cP'^gij^ = (d^'^hij^) \ V{sij\{{sij>)j 

(so, t := Sij \ {{sij)j'} = Sij' \ {{sij')j-i}). Notice then 

t U {m} — supp{&'' hij) — supp{d^~^hij>). 

Then again by our construction, d^'hij — d^~^hiji. Therefore hij satis- 
fies (c) as well, so we have proved the Claim. H 

Now for the sum of (n — l)-shells d :— aiCi, we have 



0£i 



( E i-iyhij\+i-irfi 

\0<j<n-l / 



- i 0<i<n-l 

Since dc — 0, and hij = h^t whenever fi — d^fk, the first term above 
is zero. We have proved the lemma. H 

The above lemma allows to make the following conclusions about the 
structure of the groups Hn{A; B). 
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Corollary 1.23. Assume A has n-CA for some n > 2. Then Hn-i{A; B) 
is generated by 



In particular, if any {n — 1) -shell over B is a boundary, then so is any 
{n — l)-cycle. 

Corollary 1.24. If A has n-CA for some n > 3, then Hn-2{A] B) = 0. 

Proof. Since A has n-amalgamation, any {n — 2)-shell is the boundary 
of an {n — l)-simplex. Then due to {n — 1)-CA and Corollary ll.23[ any 
{n — 2)-cycle over i? is a boundary. H 

In fact, Corollary 11.231 can be strengthened. We show in Theo- 
rem 11.371 that if A has (n + 1)-CA for some n > 1, then the group 
Hn{A; B) has the universe {[c] : c is an n-shell over B with support [n+ 
1]}. That is, we are able to show that a linear combination of ?7,-shells 
with integer coefficients is equal, up to a boundary, to an n-shell; and 
we show that the support can be restricted to a prescribed set. To 
accomplish this, we need to introduce an additional notion. 

Definition 1.25. If > 1, an n-pocket is an ra-cycle of the form f — g, 
where / and g are n-simplices with support S (where 5* is an {n + 1)- 
element set). 

The condition that the boundary of an n-pocket f — g is zero implies 
that / \ V{s) = g \ V{s) for each n-element subset s of S. 

Lemma 1.26. Let A be a non-trivial amenable family of functors and 
suppose that f,gE Sn{A) are isomorphic functors such that dnf = dng- 
Then the n-pocket f — g is a boundary. 

Proof. We may assume that the support of both / and g is [n] . Using 
Claim [TTTSl we can pick an (n -|- l)-simplex / with the support [n + 1] 
such that = /. Let (a„ : g{u) — )■ f{u) \ u e V{[n])) be a family 

of isomorphisms in C that witness the isomorphism of / and g. Define 
an {n + l)-simplex ^ by letting, ioi u d v E V{[n + 1]), 



{[c] : c is an (n — l)-shell over B}. 




and 




u,veVi[n]), 
u,v V{[n]). 
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It is routine to check that ^ is indeed an {n + l)-simplex and that f — g 
is the boundary of the {n + l)-chain (— — H 

Lemma 1.27. Suppose that n > 1 and A has {n + l)-amalgamation. 
Then for any n-fan 

iG{0,...,fe,...,n+l} 

there is some n-simplex fk and some {n + 1) -simplex f such that g + 
{-l)'fk = df. 

Proof. Without loss of generahty, supp((y') = [n + 1] and k = n + 1. 
Because A is closed under unions, the union / of all the simplices fi 
(for z e [n]) is also in A. Let h = /|{„+i}, which is in A by localization. 
By {n + l)-amalgamation, there is a functor f E A with support [n] 
extending h. Finally, applying de-localization to /, we obtain a functor 
f : V{[n + 1]) ^ C in A such that for every i with < i < n, 

f \V{{0,...,l...,n+l}) = f,. 
Letting fn+i = f \ V{[n]), we get the result. 

H 

The next lemma says that ra-pockets are equal to n-shells, "up to a 
boundary." 

Lemma 1.28. Let A be a non-trivial amenable family of functors that 
has the {n-\-l)- amalgamation property for some n> 1. For any B E C, 
any n-shell in Ab with support [n + 1] is equivalent, up to a boundary 
in Bn{A;B), to an n-pocket in Ab with support [n]. Conversely, any 
n-pocket with support [n] is equivalent, up to a boundary, to an n-shell 
with support [n + 1] . 

Proof. Suppose c is an ra-shell with support [n + 1] and 

0<i<n+l 

where supp(/i) = [n + 1] \ {i}. Applying Lemma 11.271 to the n-fan 
c — /n+i, we obtain a second n-shell 

\ 0<i<n / 

such that c' is a boundary. Then c — c' = ±(/„+i — /') is an n-pocket. 
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Conversely, let h—h' be an n-pocket with support [n]. By Claim [LT6l 
there is h extending h with support [n+ 1] such that d'^^^h = h. Then 
clearly 

n+l 

d:=dh- {-iy'+\h - h') = J2i-'^yd'h - - h') 

is an ra-shell equivalent to ±(/i — h'). H 

From Corollary 11.231 and Lemma 11.281 we get the following. 

Corollary 1.29. If A has 3- amalgamation, then H2{A; B) is generated 
by equivalence classes of 2-pockets. 

Lemma 1.30 (Prism lemma). Let n > 1. Suppose that A is a non- 
trivial amenable family of functors that has (n + 1)- amalgamation. Let 
f — f be an n-pocket in Ab with support s, where \s\ = n + 1. Let 
t be an {n + 1)- element set disjoint from s. Then given n-simplex g 
in Ab with the domain V{t), there is an n-simplex g' such that g ~ g' 
forms an n-pocket in Ab and is equivalent, modulo Bn{A]B), to the 
pocket f — f ■ We may choose g' first and then find g to have the same 
conclusion. 

Proof. We begin with some auxiliary definitions. 

Definition 1.31. Let / : V{{0, . . . ,n}) ^ C and g : V{{n + 1, . . . , 2n + 
1}) — )■ C be n-simphces. An (n + l)-path from f to g is a. chain p of 
(n + l)-simplices 

n 
k=0 

such that: 

(1) dom(/ifc) = "Piik, . . . , k -\- n -\- 1}) for each k = 0, . . . ,n; 

(2) d'^hn = g and (9"+i/io = /; and 

(3) d'^hk = 9"+i/ife+i for each k = 0,...,n-l. 

Definition 1.32. Let / : P({0, . . . , n}) -> C and ^ : V{{n + 1, . . . , 2n + 

n 

1}) C be n-simplices; let p = ^(-1)"*^''^^^/;.^ be an (n + l)-path 

fc=0 

from f to g. 

(1) For each A; = 0, . . . , n, the (n + l)-simplex hk will be called the 
k-th leg of the path. 

(2) For each leg hk of the path, the face d"~^^hk is the origin face of 
the leg, d^hk is the destination face of the leg, and the remaining faces 
of the simplex hk are the wall faces. 
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With this terminology, the conditions (2) and (3) of Definition 11.311 
are saying that the destination face of the last leg in the path is the 
simplex g, the origin face of the first leg is /, and that the destination 
face of kth leg is the same as the origin face of the {k + l)st leg. 

n 

Claim 1.33. Let p = ^(-l)"(''+^)/ifc be a path from f to g. Then 

k=0 

n n 

5p = ^? - / + 5^ 5^(-ir+"('=+^)9^/i,. 

1=1 k=0 

That is, the boundary of the path is g ~ f plus a linear combination of 
the wall faces of the path. 

Proof. Using the definition of the boundary of a chain and changing 
the order of summation, we have: 



dp = d[ ^(-l)"(^+^)/ifc 

.fc=0 

n n+1 n+1 n 

k=0 i=0 1=0 k=0 

n n n n 

= J2l-l)n{k+l)gOj^^^J2 ^(-l)^+"('=+l)9*/i, + ^(-l)"+l+"('=+l)9"+l/l, 

fe=0 4=1 A;=0 k=0 

It remains to show that 

n n 
Y^(^^l)n(k+l)QOj^^ + ^(_^)n+l+n(fc+l)^n+l^^ = g_f_ 

k=0 k=0 

Indeed, the first sum can be rewritten as follows: 

n 
A;=0 

n— 1 n—1 

= ^(-l)"('=+^)9°/ifc + (-l)"("+^)9°/i„ = ^(-l)"('=+^)9°/ifc + g. 



k=0 k=0 



Taking into account that (^—i^^+i+^C^+i) = —(^—i^^^^ rewrite the 
second sum as 



n-1 



5^-(-l)"'9"+i/ifc = -/-5^(-l)"'=a"+i/i,. = -/-5^(-l)"('=+i)9"+i/i,+i. 

A;=0 k=l k=0 
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Condition (3) in Definition 11.311 implies that 

n—1 n—1 
fc=0 k=0 

SO the claim follows. H 

Here is the plan for the rest of the proof of Lemma 11.301 We start 
with the n-pocket / — /'in Ab whose support is s for an (?2+l)-element 
set s. Then given an arbitrary n-simplex g G Ab with domain t, we 
build a path p from f to g in Ab- This is done in Claim [L3H below. 

Next we use the walls of the path p and the the simplex /' to grad- 
ually build path p' in Ab to some simplex g' such that the walls of p 
are the same as the walls of p'. It will follow immediately from the 
Claim OSl that 

f - f + d{p-p) = g - g', 
since the walls of the paths will cancel. 

Claim 1.34. If A is a non-trivial amenable family of functors, and 
f : V{[n]) ^ C and g : V{{n + 1, . . . , 2n + 1}) are n-simplices in A, 
then there is an {n + l)-path from f to g. 

Proof For k = 0,...,n,\etUk = {k,...,k + n + l}. We build {n + 1)- 
simplices hk ■ ViJJk) — )■ C in by induction on k. For = 0, 
use strong 2-amalgamation to find an Hq & Ab extending both / and 
g \ V{{n + 1}). Given hk-i in Ab, we can use strong 2-amalgamation 
again to build /ijt : V{Uk) — C in Ab such that d'^^^hk = d^h^^i and 

n 

extends g \ V{{n + l,n + 2, . . . ,k + n+l}). Then p = ^(-l)"('=+i)/ifc 

fc=0 

is a path from f to g. H 

Now we construct a path from /' to some ?7,-simplex g' using the 
walls of p. The walls of p are the following simplices: 

{d^hk I i = 1, . . . , n; = 0, . . . , n}. 

By induction on A; = 0, . . . , n, we construct simplices /i'^ in Ab such 
that: 

(1) = /'; 

(2) for i = 1, . . . , n and = 0, . . . , n we have d^h'^. = d'^hk] 

(3) = for each k = 0,...,n-l. 

For A; = 0, consider the (n — l)-simplices ((9*/io)|{o}5 for i = 1, . . . , n, 
and the (n — l)-simplex /'|{o} (that is, we take the walls of the 0th leg 
of the path and the starting face, which are all n-simplices, and localize 
them at the corner {0}). Using (n + 1) -amalgamation, we can embed 
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these into an n-simplex h'^ in Afi[{Q]). Then we apply de-locahzation 
to /iq to get & Ab into which the wall faces and the starting face 
are all embedded. Taking the face d^h'^, we now have the starting face 
for the leg /i'^, and so on, until we get to g' . This completes the proof 
of Lemma [1.301 The same argument works when g' is chosen first. 

H 

Corollary 1.35. Letn > 1. Suppose A is a non-trivial amenable fam- 
ily that has {n-\-l)-CA. The group Hn{A; B) is generated by equivalence 
classes n-shells with support [n -\- 1]. 

Proof. We know by Corollary II. 231 above that Hn{A; B) is generated by 
the equivalence classes of n-shells. By Lemma 11.281 each equivalence 
class containing an n-shell also contains an n-pocket. Each n-pocket 
is equivalent to an n-pocket with support [n], via one or two applica- 
tions of the prism lemma above. The conclusion now follows from the 
converse clause of Lemma 11.281 H 

We have a shell version of the prism lemma as well. 

Lemma 1.36 (Prism lemma, shell version). Let A be a non-trivial 
amenable family of functors that satisfies {n + 1)- amalgamation for 
some n > 1. Suppose that an n-shell f := ^o<i<n+i 
fang~ := Z]iG{o,...,fc,...,n+i}(~l)*fi'i ^'^^ given, where fi,gi are n-simplices 
over B, supp(/) = s with \s\ = n + 2, and supp((7~) = t = {to, tn+i}, 
where to < ••• < tn+i o-nd s fit = 0. Then there is an n-simplex g^ over 
B with support dkt := t \ {t^} such that g := g~ + {—l)^gk is an n-shell 
over B and f — g E Bn{A; B). 

Proof. Assume / and g~ are given, as supposed. Now by Lemma [1.271 
there are an n-simplex with dom(/^) = dom(/fc) and an (n+l)-chain 
(indeed a single (n+l)-simplex) c, such that f+{—^Y{fk~fk) = do, i.e. 
/ is equivalent to an n-pocket {—l)^~^^{fl. — fk). Again by Lemma [1.27[ 
there are an (n -|- l)-simplex d with dom((i) = P(t) and an n-simplex 
g'j^ such that dd = g^ + (— 1)^(?^. Hence 

f-9- = i-l)'^\f'k - fk) + i-l)'9', + d{c - d). 

Then by the prism lemma (Lemma ll.30p . there is an n-simplex g^ 
such that {—lY^^{fl. — fk) + {—lYg'k is equivalent to {—lYgk up to a 
boundary. Hence / is equivalent to g = g~ + {—lYgu up to a boundary. 
Moreover, since g — g' is a, pocket, in particular a cycle, clearly g is an 
n-shell. H 

The next theorem gives an even simpler standard form for elements 
of Hn{A;B). Note that it is a strengthening of Corollary 11.351 above. 
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which only says that Hn{A; B) is generated by shells with support 
[n + 1]. 

Theorem 1.37. If A is a non-trivial amenable family of functors with 
{n + 1)-CA for some n > 1, then 

Hn{A; B) = {[c] : c is an n-shell over B with support [n + 1]} . 

Proof. By Corollary 11.351 it suffices to show the following: if d and e 
are any two ra-shells in Ab with support + then [ci + e] = [d'] for 
some n-shell d' in Ab with the same support. 
First, pick any n-fan in 

c=/6-/T + --- + (-ir/n 

such that the domain of is "^({0, . . . ,i, . . . ,n + 1}). Applying the 
shell prism lemma to d and to e separately, we see that we can assume 
(up to equivalence modulo Bn{A; B)) that d = c + {—lY^^g and e = 
c+ (— l)""*"^/;, for some n-simplices g and h. By Lemma [1.2 71 we can pick 
another n-simplex f:^ such that rfo '■= c+ (— 1)"^^/^^ is in Bn[A] B). 

Next, use Lemma [1 . 271 two more times to pick an n-simplices fco and 
ki such that 

d,:=h-f^, + f^,-... + {-ir^'g 

and 

d2 :=/o-fci + /2-... + (-ir+'/^ 
are both in Bn{A] B), where the ". . ." is filled in with the appropriate 
/-'s. Finally, let 

ds :=-A;o + fci-/5 + ... + (-l)"/^. 
Then since dQ,di, and d2 are in B„{A; B), 

[ds] = [do + di + d2 + d-i] . 
On the other hand, simply by canceling terms, we compute: 

do + d^+d2 + d, = 2/0-2/1+2/2-. . .+2(-l)"/5^+(-l)"+l(7 + (-ir+l/l 

= d + e. 

H 

Now using Theorem 11.371 and Lemma 11.281 we get the following. 

Corollary 1.38. If A is a non-trivial amenable family with {n-\-l)-CA 
(for some n > 1), then 

Hn{A; B) = {[c] : c is an n-pocket in A over B with support [n]} . 
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2. Homology groups in model theory 

In this section, we define some amenable classes of functors that 
arise in model theory. The properties of the classes of functors were 
the motivation for Definition [L3l Given either a complete rosy theory T 
or a complete type p e S{A) in a rosy theory, we will define both "type 
homology groups" H^{T) (or H^{p)) or the "set homology groups" 
H^^{T) (or H^^{p)). As we show below, these definitions will lead to 
isomorphic homology groups. 

For the remainder of this paper, we assume that T is a rosy the- 
ory having elimination of hyperimaginaries. The reason for this is so 
that we have a nice independence notion. Throughout, "independent" 
or "nonforking" will mean independence with respect to thorn non- 
forking. But the assumption is for convenience not for full generality. 
For example if T is simple, then one may assume the independence is 
usual nonforking in while replacing acl by bdd and so on. But 
due to elimination of hyperimaginaries thorn forking is equivalent to 
usual forking in simple T [2]. Moreover there are non-rosy examples 
having suitable independence notions that fit in our amenable category 
context [6]. 

2.1. Type homology. We will work with *-types - that is, types with 
possibly infinite sets of variables - and to avoid some technical issues, 
we will place an absolute bound on the cardinality of the variable sets 
of the types we consider. Fix some infinite cardinal > \T\. We 
will assume that every *-type has no more than kq free variables. We 
also fix a set V of variables such that |V| > and assume that all 
variables in *-types come from the set V (which is a "master set of 
variables.") We work in a monster model €. = (t^'' which is saturated 
in some cardinality greater than 21^1 We let k = | C |. As we will see 
in the next section, the precise values of kq and |V| will not affect the 
homology groups. 

Given a set A, strictly speaking we should write "a complete *-type 
of A" instead of "the complete *-type of A" - there are different such 
types corresponding to different choices of which set of variables to use, 
and this distinction is crucial for our purposes. 

If X is any subset of the variable set V, cr : X — )■ V is any injective 
function, and p{x) is any *-type such that x is contained in X, then 
we let 

a^p = {v{a{x)) : ip{x) G p} . 

Definition 2.1. If A is a small subset of the monster model, then 7a 
is the category such that 
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(1) The objects of 7a are are all the complete *-types in T over A, 
including (for convenience) a single "empty type" p$ with no 

free variables; 

(2) MoTj-^{p(x), q{y)) is the set of all injective maps a :x ^ y such 
that o-^:{p) C q 

Note that this definition gives a notion of two types p(x) and q{y) be- 
ing "isomorphic:" namely, that q can be obtained from p by relabeling 
variables. 

Definition 2.2. If A is a small subset of the monster model, a closed 
independent type-functor based on A is a functor f : X ^ Ta such that: 

(1) X is a downward-closed subset of V{s) for some finite s C. u. 

(2) Suppose w E X and u,v C w. Let Xt be the variable set of 
f{t) and (whenever r C t C s) let (//)* : Pr(^r) ~^ Pti^t) 
be the image of the inclusion map under the functor /. Then 
whenever a realizes the type f{w) and a^, and Uucw denote 
subtuples corresponding to the variable sets f^{xu), f^{xy), and 
fTi^unv). then 

A U Oi^rw 

(3) For all non-empty u E X and any a realizing /(it), we have 
(using the notation above) a = acl (A U IJieu^l*})- 

(The adjective "closed" in the definition refers to the fact that, by 
(3), all the types f{u) are *-types of algebraically closed tuples.) 
Let A*{T;A) denote all closed independent type- functors based on 

A. 

Remark 2.3. It follows from the definition above and the basic prop- 
erties of nonforking that if / is a closed independent type-functor based 
on A and u G dom(/) is a set of size k, then /(n) is the type of the 
algebraic closure of an _B-independent set {oi, . . . , a^}, where B is some 
reafization of the type /^(/(0)) - namely, let be the subtuple of some 
realization a of f{u) corresponding to the variables in fu^{x{i})- 

Definition 2.4. li A — acl(74) is a small subset of the monster model 
and p e S{A), then a closed independent type-functor m p is a closed 

independent type-functor f : X ^ Ta based on A such that if X C 
V{s) and i G s, then /({«}) is the complete *-type of acl(C U {b}) over 
A, where C is some realization of /(0) and b is some realization of a 
nonforking extension of p to C. 

Let A*{p) denote all closed independent type-functors in p. 
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Proposition 2.5. The sets A^(T; A) andA^{p) are non-trivial amenable 
families of functors. 

Proof. The proofs are essentially the same for the two classes of func- 
tors, and we point out the differences below. We will prove that these 
classes are isomorphism invariant, closed under restrictions and unions 
(see Remark II .Tp . and closed under localization and de- localization. 

Isomorphism invariance, closure under restrictions, and closure un- 
der unions are simple to check directly from the definitions, and closure 
under localizations just comes down to the fact that for any indepen- 
dent set of elements A and any BOA, the set yl \ S is independent 
over B. For closure under de-localization, given the functors / and g 
as in condition (3) of Definition II. 3[ the idea behind constructing the 
functor (yfQ is as follows: first, following Remark [231 suppose that \t\ = k 
and f{t) is the type of the 5-independent set {oi, . . . , a^} where B is 
a realization of /(0) and, in the case of A^{p), each realizes a non- 
forking extension of p over B. Suppose that uU v E Zo where u E Z, 
f C t, and |f I = i. Then the type 

(gtoft) ifiv)) 

is the type of acl(C U {bi, . . . , be}) for some C and bi, . . . ,bi such that 
C is a realization of /(0), the set {bi, . . . ,be} is C-independent, and, 
in the case of A^{p), each bi realizes a nonforking extension of p to C. 
Now g{u) is the type of 

acl{DU{ci,...Cm}), 

where m = \u\, D realizes 5'(0), the set {ci, . . . , Cm} is D-independent, 
and in the case of A^{p), each q realizes a nonforking extension of p 
over D. We may assume that {bi, . . . ,bg} <^ D, and we let go{u U v) be 
the type (over A) of the set 

acl(CU {hi, . . . ,be;ci, . . . ,Cm}). 

Similarly, we can define the maps go{Lx,y) by combining the images of 
inclusions under / and under g: if x = uU v and y = u' U v', where 
u u' E Z and t> C t>' C t, then we define go{ix,y) by combining the 
maps f{iv,v') and g{iu,u')- Again, it is clear that the resulting functor g^ 
is a closed independent type- functor since for any x G dom((yfo), g^^x) 
is the type over A of the algebraic closure of some C-independent set. 

Finally, strong 2- amalgamation for A*'{T] A) and A^{p) follows from 
the existence of nonforking extensions. 

H 

Definition 2.6. If A is a small subset of then we write SuTa as an 
abbreviation for S'„(^*(T; A)]p(^) (the collection of closed n-simplices in 
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A^{T] A) over the empty type P0), B^Ta and ZnTA for the boundary and 
cycle groups, and if*(T; A) for the homology group Hn{A^{T; A);pii,). 

li A = acl(A) and p G S{A), then we use the abbreviation SnT{p) 
for the collection of all closed n-simplices in J^{T\ A) over p% of type 
p, and similarly we use the abbreviations BnT{p), ZnT{p), and H^{p)- 

2.2. Set homology. 

Definition 2.7. Let A be a small subset of <t. By Ca wc denote the 
category of all subsets (not necessarily algebraically closed) of € of size 
no more that Kq, where morphisms are partial elementary maps over 
A (that is, fixing A pointwise). 

Definition 2.8. A dosed independent set-functor based on /I is a func- 
tor f : X ^ Ca such that: 

(1) X is a downward-closed subset of V{s) for some finite s C co; 

and /(0) D A. 

(2) If w E X and u,v C w, and if fy denotes the image under / of 
the inclusion map x C y in V{s), then 

Au fZ'^'"{unv) 

(3) For all non-empty u G X,we have f{u) = ac[{A[J[j-^^ fu\{i}))- 
Let A^'^'^{T;A) denote all closed independent set- functors based on 

A. 

Definition 2.9. If A = acl(A) is a small subset of the monster model 
and p e S{A), then a closed independent set-functor in p is a closed 
independent set-functor f : X ^ Ca based on A such that if X C P(s) 
and i E s, then f{{i}) is a set of the form acl(C U {b}) where C = 
f{i}(f(^)) — ^ ^ realizes some nonforking extension of p to C. 
Let A^'^*{p) denote all closed independent set- functors in p. 

Just as in the previous subsection (and by an identical argument), 
we have: 

Proposition 2.10. The sets A^^*{T;A) and A^^^{p) are non-trivial 
amenable families of functors. 

Definition 2.11. If A is a small subset of ^, then we write "S'„Cyi" 
for Sn{A^'^^{T\ A)\ A) (the collection of closed n-simplices in ^'^^*(T; A) 
over A), and similarly we write BnCA and ZuCa for the boundary and 
cycle groups over ^4, and use the notation H^^{T] A) for the homology 
group//„(^-*(r;>l);A). 
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U A = acl(y4) and p G S{A), then we use similar abbreviations 
SnC(p) := Sn(A''\p);A), Br,C(p), Zr,C(p), and H^^\p) for the type p 
versions of the groups over A above. 

Proposition 2.12. (1) For any n and any A e C, Hl(T;A) ^ 

K'\T;A). 

(2) For any n and any complete type p € S{A), H^{p) = H'^^{p). 

Proof. The idea is that we can build a correspondence F : SCa — ^ STa 
which maps each set-simplex / to its "complete *-type" F{f). Note 
that this will involve some non-canonical choices: namely, which vari- 
ables to use for F{f), and in what order to enumerate the various sets 
in / (since our variable set V is indexed and thus implicitly ordered). 
We will write out a proof of part (1) of the proposition, and part (2) 
can be proved similarly by relativizing to p. 

Let S<nCA and 5'<„7a denote, respectively, (J.<^ S^Ca and (J.^^ S^Ta- 
We will build a sequence of maps F„ : S'<„Ca — > 5'<„7a whose union 
will be F. Given such an F„, let F„ : C<„Cyi — > C<nTA be its natural 
extension to the class of all sct-A;-chains over A for A: < n. 

Claim 2.13. There are maps F^ : >S'<„Ca S<nTA such that: 

(1) Fn+i is an extension of F^; 

(2) If f e S<nCA and dom(/) = V{s), then dom(F„(/)) = V{s) 
and [Fn{f)] (s) is a complete *-type of f{s) over A; 

(3) For any k < n, any f e SkCA, and any i < k, Fn{d^f) — 

d^[F^{f)]; and 

(4) Fn is surjective, and in fact for every g G S^Ta (where < 
k <n), there are more than 2l^l simplices f G SkCA such that 

Fn{f) = g. 

Proof. We prove the claim by induction on n. The case where n = is 

simple: only conditions (2) and (4) are relevant, and note that we can 
insure (4) because the monster model £ is (2l^l)+-saturated and there 
are at most 21^' elements of 5*0 7^. So suppose that n > and we have 
Fo, . . . , F„ satisfying all these properties, and we want to build 
We build Fn+i as a union of a chain of partial maps from S<n+iCA to 
'5'<„+i7a extending F„ (that is, functions whose domains are subsets of 

Subclaim 2.14. Suppose that F : X S'<„+i7a is a function on a set 
X C S<n+iCA of size at most (21^1)+ and that F satisfies (1) through 
(3). Then for any simplex g G Sn-\-iTA, there is an extension Fq of F 
satisfying (1) through (3) such that |dom(Fo)| < (2l^l)+ and: 

(*) There are (2 1^1)+ distinct f G S^+iCa such that F'{f) = g. 
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Proof. Let dg = go — gi + . . . + (— l)"5f„ (where gi = d'-g), and let V{s) 
be the domain of g. By induction, each g^ is the image under of 
(2l^l)+ different n-simphces in C^; let (// : j < (2l^l)+) be a sequence 
of distinct simplices such that for every j < (21^1)+, Fn{f-) = gi- By 
saturation of the monster model, for each j < (21^1)"'" we can pick an 
(n + l)-simplex fj e Ca with domain V{s) such that dfj = fl — fi + 
. . . + {—lYfl and tp(/j(s)) = g{s). Then the fj are all distinct, so we 
can let Fo = FU {(/,-, ^7):j< (21^1)+}. H 

Now by the subclaim, we can use transfinite induction to build a 
partial map F' : Sku+iCa — ?■ 5'<„+i7a satisfying (1) through (4) (also 
using the fact that there only (at most) 21^' different simplices in Su+iTa 
and the fact that the union of a chain of partial maps from S'<„+iCa to 
S<n+iTA satisfying conditions (2) and (3) will still satisfy these condi- 
tions) . 

Finally, we can extend F' to a function on all of S^u+iCa by a second 
transfinite induction, extending F' to each / : V{s) — )■ Ca in Ca one at 
a time; to ensure that properties (2) and (3) hold, we just have to pick 
Fn+i{f) to be some {n + l)-simplex with the same domain V{s) whose 
n-faces specified by F„ and such that [F„+i(/)] (s) is a complete 

*-type of /(s) over A. 

H 

Now let F = |Jri,<(^ ^n- By property (3) above, it follows that for any 
chain c G CCa, we have F{dc) = d \F{c)]. Hence F maps Z„Ca into 
ZnTA and BnCA into BnTA, and so F induces group homomorphisms 
ipn '■ H^^{T]A) — )■ Hf^(T;A). Verifying that ipn is injective amounts 
to checking that whenever F{c) G B^iTa, the set-chain c is in BnCA, 
but this is staightforward: if, say, F(c) = dc', then we can pick a set- 
simplex c "realizing" c' such that dc = c. Finally, condition (4) implies 
that is surjective, so H'^^\T; A) ^ if* (T; A). 

H 

Remark 2.15. Since Proposition 12.121 is true for any choices of kq, V, 
and the monster model C as long as |T| < kq < \V\ and 21^' < | |, it 
follows that our homology groups (with the restriction of the set A) do 
not depend on the choices of Kq, |V|, or the monster model. 

Without specifying a base set A, one could also define C„(T) to 
be the direct sum ^i^f^CnCAi where {Ai\i < R} is the collection of 
all small subsets of €, and similarly Zn(T), Bn(T), and Hn(T) : = 
Zn{T) / Bn{T) . Then the boundary operator d sends n-chains to (n—l)- 
chains componentwise. Hence it follows Hn(T) = 0^^- if„(T; Aj). 
This means the homology groups defined without specifying a base set 
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depends on the choice of monster model, and so this approach would 
not give invariants for the theory T. 

2.3. An alternate definition of the set homology groups. In our 

definition of the set homology groups H^^{T\ A) and H^*{p) (where 
p G S{A)), we have been implicitly assuming that the base set A is fixed 
pointwise by all of the elementary maps in a set-simplex - this is built 
into our definition of C^, which says that morphisms are elementary 
maps over A. It turns out that we get an equivalent definition of 
the homology groups if we allow the base set to be "moved" by the 
images of the inclusion maps in a set-simplex, as we will show in this 
subsection. 

Definition 2.16. (1) A set-n- simplex weakly over ^4 is a set-n- 
simplex / : V{s) C over such that /(0) = A. 
(2) If p e S{A), then a set-n-simplex / : V{s) — >■ C is weakly of type 
p if it is a closed simplex, /(0) = A, and for every i & s, 

/({i})=acl (4(^)U{a,}) 

for some such that tp{ai/ f^.y{A)) is a conjugate of p. 

Let C'^Ca be the collection of all sct-n-simplices weakly over A. Note 
that the boundary operator d takes an n-simplex weakly over A to a. 
chain of (n — l)-simplices weakly over A, and so we can define "weak 
set homology groups over A" which we denote H'^{T; A). Similarly, we 
can define H'^{p), the "weak set homology groups oip" from chains of 
set-simplices that are weakly of type p. 

Proposition 2.17. (1) For any n and any A e C, H^{T;A) = 
K'\T;A). 

(2) For any n and any complete type p e S{A), H'^{p) = H^^{p). 

Proof. As usual, the two parts have identical proofs, and we only prove 
the second part. 

We will identify S'qCa as a big single complex as follows. Due to our 
cardinality assumption, for each n < cj, there are K-many 0-simplices 
in S'qCa having the common domain V{{n}). Then we consider the 
following domain set Vq — {0} U {{(n, i)}| n < uj,i < R\. Now as 
said we identify S'qCa as a single functor Fq from Vq to C such that 
F^(0) = A, and F^({(n,0}) = where e S'^Ca is the 

corresponding 0-simplex with ((/')?){«} ~ (-^o){(n «)}• Similarly we con- 
sider SqCa as a functor Fq from Vq to Ca such that Fo(0) = A, and 
^o({(n,^)}) = = where e S^Ca is the corre- 

sponding 0-simplex over A with = (-^o){(„j)}- Now Fq and Fq 
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are naturally isomorphic by iff with rf^ =the identity map of A, and 
suitable r,l^^.^^ sending to /f ({n}). 

Now for S[Ca, note that for each pair (/')"", (/OTi^ with no < ni, 
there are K-many 1-simpliccs f- in S[Ca having the common domain 
V{{nQ,ni}) with f) = {f )^' and d^f'j = {fYl;;. Hence we now put 
the domain set Vi =VqU {{(no, io), (ni, Uq < rii < uj; io, < 

R}. Then we identify S[Ca as a functor Fl from T>i to C such that 
F[ \ Vq = Fq^, and F{({(no,io), ('^i, "^i), j}) corresponds jth 1-simplex 
having {f')^^ lifYl^ as 0- faces. Similarly we try to identify S'iCa as 
a functor Fi from Vi to C^, extending Fq. But to make F[ and Fi 
isomorphic, we need extra care when defining Fi. For each j < R 
and a set a'j — /j({no,ni}) of corresponding 1-simplex /j, assign an 
embedding 77] = '?{(no,io),(ni,n)j} sending a'j to extending the inverse 
of (/^{no.m}- ^^^^ ^® ^i({K,«o), j}) = a'j, and 

/' p N{(™fe.«fe)} _„l„/f'U"fc} n ('nO "l-l 

'.^l^{(n„,io),(ni,ii),i} - ^/j ° y-lj){no,ni} ° '^^/{(n^.i^)} J " 

Now then clearly 7]^ with rj^ \ Vq — rf is an isomorphism between F[ 
and Fl. 

By iterating this argument we can respectively identify S'J^a and 
SiiCa, as functors F^ and F„ having the same domain D„ extending 
Pi. Moreover we can also construct an isomorphism r/", extending rf-^ 
between F^ and F„. Note that each x e P„ — I'n-i corresponds an 
n-simplex /' G S'jZ, and 77^ corresponds an n-simplex over A f E SnC. 
This correspondence f ^ f induces a bijection from C'J^a to C„Ca, 
mapping c' 1— )■ c, which indeed is an isomorphism of the two groups. 
Notice that by the construction, if an n-shell c' is the boundary of 
some (n + l)-simplex /', then c is the boundary of /. In general, 
it follows (dd)' ~ dd! (*). Thus this correspondence also induces 
an isomorphism between Z'^(T;A) and Zn{T;A). Moreover it follows 
from (*) that the correspondence sends B'^{T;A) to Bn{T;A): Let 
c' = dd' e B'^{T;A). Then by (*), we have c = dd e bJ{T;A). 
Conversely for c' e Z'^{T;A), assume c = 9e e Bn{T;A). Now for e', 
again by (*), 9e' = c'. Hence we have c' e B'^{T; A). H 

3. Homology groups and model-theoretic amalgamation 

properties: basic facts 

From now on, we will usually drop the superscripts t and set from 
H^{p) and since these groups are isomorphic, and use ''Hn{p)" 

to refer to the isomorphism class of these two groups. In computing 
the groups below, we generally use H^^{p) rather than H^{p). 
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First, we observe that Hq does not give any information, since it is 
always isomorphic to Z, if 9o(/) = for any 0-simplex /; or is trivial 
if doif) is defined to be /(0): 

Lemma 3.1. (1) If do{f) = 0, then for any complete type p over 
an algebraically closed set A, Hq{p) = Z and for any small 
subset A of Ho{T] A) = Z. 
(2) If do{f ) = /(0), then both groups in (1) are trivial. 

Proof. Both parts of the lemma can be proved by essentially the same 
argument, so we only write out the proof for the group Ho{p) in (1). 

For the proof we will define an augmentation map e as in topology. 
Since wc can add parameters to the language for A, we can assume 
that A = 0. 

Define e : CoC(p) ^ Z by e(c) = X^^nj for a 0-chain c = "^^Uifi 
of type p. Then e is a homomorphism such that e(6) = for any 0- 
boundary b (since e{df) = for any 1-simplex /). Thus e induces a 
homomorphism : Hq{p) — )> Z. Note that any 0-chain c is in Zq{p), so 
clearly is onto. We claim that is one-to-one, i.e. kere^, = Bq{p). 
Given a 0-chain c = Y^i^jTiifi such that e*(c) = Yliiei^i ~ ^i ^® shall 
show c is a boundary. Pick some natural number m greater than every 
ki where dom/j = V{{ki}). Let a-i = acl(aj) = fi{{ki}). Then choose a 
realizing p such that a ,]^{ai : i G /}. Now let Qi be a closed 1-simplex 
of p such that dom^fj = V{{ki,m}), gi{{ki}) = ai, and gi{{m}) = a. 
Then dgi — Cm — fi, where Cm is the 0-simplex such that Cm{^) — 
and Crn{{m}) = a. Then c + d{Y,i nigi) = Uifi + ni{cm - fi) = 
(Si^j)<^m — 0- Hence c is a 0-boundary, and i?o(p) — ^■ 

H 

For k > 0, the homology groups Hk{T;A) and H^ij)) are related 
to standard amalgamation properties. The n- amalgamation and n- 
uniqueness properties for simple theories can be stated in terms of 
shells, and the following is equivalent to the usual definition. 

Definition 3.2. Assume T = 

(1) If A is a small subset of €, then T has n-amalgamation property 
over A if for every (n — 2)-shell c over A, there is an (n — 1)- 
simplex / such that c = df. 

(2) The complete type p has n-amalgamation if every (n — 2)-shell 
c of type p, there is an (n — l)-simplex / such that c = Of . 

(3) A theory T has n-uniqueness based on A if for every (n — 2)-shell 
c based on A and any two [n — l)-simplices / and g such that 
df = dg = c, f and g are isomorphic "over c:" that is, there 
is an isomorphism (f : f ^ g such that (p induces the identity 
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map between f{u) and g{u) whenever u C dom(/) has size less 
than n — 1. Similarly, we can define what it means for a type 
p G S{A) to have n-uniqueness by considering shells of type p. 
(4) A theory T has n- amalgamation if it has n-amalgamation over 
every small subset A of CC. 

Remark 3.3. Intuitively, the n-amalgamation property says that we 
can find a collection S of n independent points such that the algebraic 
closure of each proper subset of S satisfies a certain specified type (and 
these types must satisfy obvious coherence conditions). The mismatch 
between the "n" in n-amalgamation and the dimension of the simplex 
comes from the fact that there are n vertices in an (n — l)-simplex, and 
it is the types of the vertices that we are trying to amalgamate. 

Remark 3.4. If T is simple, then T automatically has n-amalgamation 
for n = 1, 2, or 3: 1-amalgamation is vacuous, 2-amalgamation is equiv- 
alent to the existence of nonforking extensions, and 3-amalgamation 
is by the Independence Theorem [S]. If T is stable, then T has 2- 
uniqueness by stationarity. As well-known, non-simple rosy theory can 
not have 3-amalgamation but it may have n-amalgamation for all n > 4 
(e.g. the theory of dense linear ordering). 

Definition 3.5. A theory T (or a complete type p) has n-complete 
amalgamation (or "n-CA") if it has ^-amalgamation for every k < n. 

Now we can restate Corollary 11.371 above as: 

Proposition 3.6. Assume T has n-CA based on A = acl(y4) forn > 2. 
Then Hn~i{T; A) = {[c]| c is an (n—l) — shell over A with support [n]}. 
In particular, if any (n — 1) -shell is a boundary then so is any (n — 1)- 
cycle. 

Corollary 3.7. Suppose n > 3. Assume T has n-CA based on A = 
acl(A). Then Hn-2{p) = for p e S{A), and Hn-2{T; A) = 0. 

However, the converse of the above corollary is false in general: the 
theory of the random tetrahedron-free hypergraph does not have 4- 
amalgamation, but all of its homology groups are trivial (Example 16. ip . 

Corollary 3.8. If T is simple, then Hi{T; A) = and -f^i(p) = for 
any complete type p in T. 

This result is extended to any 1-type in an o-minimal theory in Ex- 
ample 16.61 below. 
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4. Computing H2{p) (the "Hurewicz theorem") 

We assume throughout this section that T is a stable theory and 
that p is a strong type (without loss of generality, over the empty set) . 
We will prove that the type homology group i^2(p) is isomorphic to a 
certain automorphism group T2{p) defined below. This can be thought 
of as an analogue of Hurewicz's theorem in algebraic topology, which 
says that for a path connected topological space X, the first homology 
group Hi{X) is isomorphic to the abelianization of the homotopy group 
7ri{X). Just as there is a higher-dimensional version of Hurewicz's the- 
orem for Hn{X) under the hypothesis that X is {n — l)-connected, 
we hope that there is a higher- dimensional generalization of our result 
under the hypothesis that the theory T has (n + l)-complete amal- 
gamation. In other words, maybe n-CA is analogous to a topological 
connectedness property. 

Throughout this section, "a" denotes the algebraic closure of an ele- 
ment a, considered as a possibly infinite ordered tuple, but the choice 
of ordering will not play any important role in what follows. Implicit in 
the argument below is that if a = ao, then there are orderings a, oq of 
their algebraic closures such that a = oq- Moreover, AvLt(A/B) denotes 
the group of elementary maps from A onto A fixing B pointwise. 

First, suppose that C = {oj : i e s} is an independent set of real- 
izations of the type p. Pick some a realizing p such that a C, and 
let 




Note that since T is stable, by stationarity, the set does not depend 
on the particular choice of a. 

Fix some integer n >2, and let {ao, . . . , a„_i} be an independent set 
of n -I- 1 realizations of p. Recall our notation that [k] = {0, . . . , /c}, so 
that a[n-i] — a{o,...,n-i}- Let 

-Bn = U «{o,-^-,n-l}- 
0<i<n-l 

Finally, we let r„(p) = Aut(a[„_i]/i3„). 

Note that a[n-i] is a subset of acl(ao, . . . , dn-i), so r„(p) is a quotient 
of the full automorphism group Aut(a[„_i]/i?„) (namely, the quotient 
of the subgroup of all automorphisms fixing a^n-i] pointwise). 

Now we can state the main result of this section: 

Theorem 4.1. If T is stable, p is stationary, and {a,b) \= p^'^\ then 
H2{p)^V2{p). 
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An immediate consequence of this theorem plus Corollary 13.71 above 

is: 

Corollary 4.2. If p is a strong type in a stable theory, then p has 
3-uniqueness (or equivalently, p has A- amalgamation) if and only if 
H2{p) = 0. 

Question 4.3. IfT is stable with (n + l)- complete amalgamation, then 
is Hn{p) isomorphic to r„(p) ? 

4.1. Preliminaries on definable groupoids. Here we review some 
material from [3j and [4J on definable groupoids that we need for the 
proof of Theorem 14.11 We also make a minor correction to a lemma 
from [3] and set some notation that will be used later. Recall that we 
assume T is stable. 

We know from [3] that in a stable theory, failures of 3-uniqueness (or 
equivalently, of 4-amalgamation) are linked with type-definable con- 
nected groupoids which are not retractable. (See that paper for def- 
initions of these terms.) It turns out that the groupoid Q associated 
to such a failure of 3-uniqueness can even be assumed to have abelian 
"vertex groups" Morg(a,a) (this is proved in Section 2 of [4J). 

Given an acl(0)-definable connected groupoid Q' such that the groups 
Q'^ := MoTgi{a,a) are all finite and abelian, we can define canonical 
isomorphisms between any two groups Q'^ and via conjugation by 
some (any) h G Morg/(a,6). Therefore we can quotient UaeOb(g') ^« 
by this system of commuting automorphisms to get a binding group 
G', and note that G' can be thought of as a subset of acF''(0). In fact, 
even if the mentioned groupoid Q is only type-definable (more precisely, 
relatively definable due to the explanation after Claim imj) . we can 
still associate the binding group G with a subset of acl(0): first find 
a definable connected extension Q' of Q in which ^ is a full faithful 
subcategory, then apply this argument to If h E Qa, let [h]^, be the 
corresponding element of G (so identify G and G'). 

Next we recall from [4] the definition of a "full symmetric witness 
to the failure of 3-uniqueness." For the present paper, we modify the 
definition slightly so that a full symmetric witness is a tuple W con- 
taining a formula 6 witnessing the key property. (Later we will need 
to keep track of this formula). 

Definition 4.4. A full symmetric witness to non-3-uniqueness (over 
the set A) is a tuple (oq, ai, 02, foi, /12, /02, 0{x, y, z)) such that oq, ai, a2 
and /oi, /12, /02 are finite tuples, 9{x, y, z) is a formula over A, and: 

(1) fij G a,j; 

(2) /oi ^ dcl(aoai); 
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(3) aottifoi =A 0-102/12 =A O0O2/02; 

(4) /oi is the unique realization of 0{x, fi2, fo2), the element /12 
is the unique realization of 6'(/oi, /02), and /02 is the unique 
realization of 6'(/oi, /12, z); and 

(5) tp(/oi/aoai) is isolated by tp(/oi/aoai). 

The following (proved in [4J) is the key technical point saying that 
we have "enough" symmetric witnesses: 

Proposition 4.5. IfT does not have 3-uniqueness, then there is a set 
A and a full symmetric witness to non-3-uniqueness over A. 

In fact, if {ao, oi, 02) is the beginning of a Morley sequence and f is 
any element o/aorndcl(a^^, 012) which is not in dcl(ao, oT), then there is 
some full symmetric witness {qq, a'^, a'2, /', g, h, 0) such that f G dcl(/') 
and tti G dcl(a^) C a~ for z = 0, 1, 2. 

The next lemma states a crucial point in the construction of type- 
definable groupoids from witnesses to the failure of 3-uniqueness. This 
was not isolated as a lemma in |3], though the idea was there. 

Lemma 4.6. If {aQ,ai,a2, foi, fi2, fQ2,0{x,y, z)) is a full symmetric 
witness, and if f =aoa^ foi and g =a^a2 fi2, then 

(/; 9: 0.0, ai, 02) = (/oi, /12, 0.0, ai, 02). 

Proof. By clause (5) in the definition of a full symmetric witness, 
(/,a^,al) = {foi,a^,al) and {g,a{,a^) = (/i2,aT,a^). It follows (by 
the stationarity of types over oi) that 

{f,g,a^,a{,a^) = { f 01, g,a^,a{,a^) 

and 

(/oi 

, g, ao, ai, 02) = (/oi, /12, ^O; c-i, 0,2), 
and the lemma follows. H 

Given any full symmetric witness to the failure of 3-uniqueness, we 
can construct from it a connected, type-definable groupoid: 

Proposition 4.7. Let W = (ao, ai, 02, /, g, h, 9{x, y, z)) be a full sym- 
metric witness (over 0j. Then from W we can construct a connected 
groupoid Qw which is type definable over acl(0) and has the following 
properties: 

(1) The objects of Qw are the realizations of the type p = stp(ai). 

(2) Let 

*S'W^(jO,ai • {/ • / =ao,ai /}; 

There is a bijection f h- )■ from SWao,ai onto MoTg^^{ao, ai) 

which is definable over (ao,ai). 
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(3) If fo,fi G Morg;(ao,ai), then fo =ao,a^ fi- 

(4) The "vertex groups" Morg^(a,a) are finite and abelian. 

Proof. We build Qw using a slight modification of the construction 
described in subsection 2.2 of |3]. The problem with the construction 
in that paper is that Remark 2.8 there is incorrect as stated: in general, 
just because (a, 6, /) = (ao,ai,/oi) = {b,c,g), it does not follow that 
(a, b, c, f, g) = (oo, cti, 02, /oi, /12) (if the tuples are not algebraically 
closed, /oi may contain elements of acl(ao)\dcl(ao), and this could cause 
tp(a, /, g) to differ from tp(ao, /oi, fu))- However, Lemma 14.61 and the 
fact that we are using a full symmetric witness eliminates this problem. 
In particular, if (a, b, f) = (oq, ai, /oi) = (6, c, g), then there is a unique 
element "5^0/" such that \= 0{f,g,gof) and {a,c,gof) = (ao,a2,/o2)- 
From here, everything else in the construction of the type-definable 
groupoid Q = Qw in [3] works. Property (1) of the proposition follows 
directly from the construction, and property (2) is just like Lemma 2.14 
of [3]. Because of the definable bijection in (2), any two morphisms in 
Mor0(ao,cii) have the same type, yielding (3). Finally, property (4) is 
Corollary 2.7 of 

H 

Next, here is a more detailed version Proposition 2.15 from [1], which 
we will use later. 

Proposition 4.8. Suppose that (oq, ai, 02, /oi, /12, /02, 0) is a full sym- 
metric witness, and Q is the associated type- definable groupoid as in 
Proposition \4-7\ If SW is the set {/' : tp(/Yao,ai) = tp(/oi/ao) cti)}? 
then there is a group isomorphism 

ipg : MorG(ai, ai) Aut{SW/aQ,ai) 

defined by the rule: if g & Morg(ai,ai), then ipgio) ^■5 the unique 
element a G Aut{SW/ao,ai) which induces the same left action on 
Morg(ao,ai) as left composition by g. 

Furthermore, the inclusion map Aut (5*1^/00,01) — )■ Aut{SW / Qq, ai) 
is surjective, so we actually have an isomorphism 

Ipg : MorG'(ai,ai) — t- Aut{SW/ao,(ii). 

Proof. The "Furthermore ..." clause was not in Proposition 2.15 of [4J, 
but it follows from the fact that the witness is fully symmetric: if /' 
is any element of SW, then clause (5) of the definition of a symmetric 
witness implies that tp(/'/a5', Oi) = tp(/oi/ao, Oi), and so there is an 
element a G Aut{SW/(io,ai) such that cr(/oi) = /'. This means that 
there are at least |Morg(ai, ao)| different elements in Aut{SW/aQ,(ii); 
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but, by the first part of the proposition, there are only |Morg(ai, ao)| 
elements in Aut(5'H^/ao, ai). Since this is a finite set, the injective 
inclusion map Aut{SW/ao,(ii) — )■ Aut{SW/ao,ai) is surjective. 

H 

4.2. Proof of Theorem 14.11 We assume throughout the proof that 
p G S'(0) and acl(0) = dcl(0) (since we can add constants for the pa- 
rameters of p if necessary). It follows directly from the definitions that 
if p = tp(a) and p' = tp(a') where a and a' are interalgebraic, then 
Hn{p) = Hn{p'). Therefore, by Proposition 14.51 above, we may assume 
that there are some (oq, Oi, 02) realizing p^^^ and a full symmetric wit- 
ness (oo, ai, 02, /oi, fi2, fo2, (^{x, y, z)) to this failure. We pick one such 
witness which we fix throughout the proof. Note that we assume the 
/jj's to be finite tuples, and also that there may be more than one such 
witness (which is the interesting case). We assume that there is at least 
one such witness, since otherwise H2{p) and T2{p) are both trivial. 

As already observed in |4j , the symmetric witnesses in the type p form 
a directed system. To make this more precise, pick some (00,01,02) 
realizing p^^^ (which we fix for the remainder of the subsection). Now 
we build a directed system of full symmetric witnesses as follows: 

Claim 4.9. There is a directed partially ordered set {I, <) and and 
I -indexed collection of symmetric witnesses (Wi : i & I) such that for 
any i and j in I : 

(1) Wi = (a*0'«i'«2>/oi'/i2>/o25 6'*(a;i,?/i,z,)) is a full symmetric 
witness to failure of 3-uniqueness; 

(2) al,a\edd{f^,); 

(3) if i < j, then f^^ e dcl(/^J, G dcl(a^) C a^, and a^a^ = 

i j i j . 

and satisfying the maximality conditions 

«m = del /oi j 

and 

= del ^[J al^ . 

Proof. We will build the partial ordering (/, <) as the union of a count- 
able chain of partial orderings /o ^ A ^ • • • such that for any i,j G 
there is a /c G In+i such that i < k and j < k. Then the partial 
ordering I = IJnGw will be directed. 
First, let 
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= (4, a\, 4, /^i, /^2, ro2, 0*{xi, Vi, Zi):ie h) 
be any collection of full symmetric witnesses large enough to satisfy 
the two maximality conditions in the statement of the Claim, where /q 
is a trivial partial ordering in which no two distinct elements are compa- 
rable. For the induction step, suppose that we have the partial ordering 
In (for some n G and full symmetric witnesses (cq, . . . , 6'*(xi, yi,Zi)) 
for each i G /„. First, we can build a partial ordering J„+i by adding 
one new point immediately above every pair of points in /„ and such 
that any two new points in \/„ are incomparable. Then by Propo- 
sition there are corresponding full symmetric witnesses (cq, . . . , 6*) 
for each i G /„+i \ /„ such that if j and k are less than or equal to i, 
then G dd{f^^) and G dcl(4)- Similarly, we can ensure 

condition (2) (that aQ,a\ G dcl(/gi)) for the new symmetric witnesses. 

H 

Let Pi = stp(aQ) and Q* be the type-definable groupoid constructed 
from the full symmetric witness Wi as in Proposition 14.71 above. So 
Ob(^j) = Pi{€.) and the groups Morg;*(aQ,4) are finite and abehan, 
and we have the corresponding finite abelian groups G*. As explained 
above, can (and will) assume that the groups G* are subsets of acl(0). 

For any z G /, let SWi be the set of all realizations of tp(/Q^/ao, a\) 

(2') 

(which is a finite set). If (a, 6) |= p] , let SW{a,b) be the image of 
SWi under an automorphism of € that maps {aQ,a\) to {a,b). Recall 
from Proposition 14.71 that we have a definable map / t— t- [f]g'^ from 
SW{a,b) onto Morg^(a,6), from which we can define an inverse map 
g I—)- {g)g\ from Morg-(a, b) to SW{a, b). For convenience, we will write 

these maps as "[■]^''"' and or even just "[■]•" and "(■)/' when 

(a, b) is clear from context. 

Lemma 4.10. There are systems of relatively ^-definable functions 
'■ i ^ j,j ^ I) and {rj^i : i < j,j E I) (that is, they are the 
intersection of an (/^-definable relation with the product of their domain 
and range) such that whenever i < j , 

(1) T,,:p,{(t)^pi{C), 

(^) ■ U(«,,)^p(^) SW{a,b) ^ SW{T^,{a),T,^i{b)), 

(3) Tj^ai) = 4, 

(4) rj,i{a{) = a\, 

(5) TTj^i maps SWj onto SWi, o,nd 

(6) rc-Mi) = fov 
and whenever i < j < k. 
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(^) ° ^fej = and 

(8) TTj^i O TTfcj = TTfc^j. 

Proof. First, the maps Tj^j can be constructed satisfying (1), (3), and (4) 
using the facts that Oq e dcl(aQ), Oq G dcl(a^), and agOQ = a\a{ (from 
clause (3) of Claim Hl9|) . Now if « < j < /;;, since Tk^i{x) = Tji o r^ j^x) 
is true for x = a^, this holds for every x in the domain of j (because 
the domain is a complete type), and so (7) holds. 

If ^ < j, then since /q^ G dcl(/Qj, we can pick a relatively definable 
map TTj^i such that Tij,i{foi) = /oi- As before, if i < j < k, since 
7rfc,i(a;) = vTj^j o 7rfcj(x) holds for x = /qi, it holds for any x in any of the 
sets SW{a,b) for (a, 6) h so (8) holds. 

H 

Ideally, we would like the functions ttj j and Tj j of Lemma 14.101 to 
induce a commuting system of functors F^ j : Q* — )■ which we could 
use to construct and inverse limit Q of {Q* : i & I). This is essentially 
what we do, and we will then show that the group Morg(ao, Oq) is 
isomorphic to both H2{p) and T2{p)- However, first we need to modify 
the formulas 6* slightly for this to be true. 

The key to making all of this work is the following technical lemma. 

Lemma 4.11. There is a family of formulas {6i{xi,yi, Zi) : i & I) such 
that 

(1) Wi is still a full symmetric witness with 9* {xi, yi,Zi) replaced by 
9i{xi,yi,Zi) and replaced by another element of SW{aQ,a2), 
and 

(2) whenever i < j, f E SW{al,a{), g G SW {a{, al) , and h G 
SW{al, a^), then 

1= Oj{f,g,h) ei{7rj^i{f),7rj^i{g),7Tj^i{h)). 

Proof. Recall from above that (00,01,02) realizes p^^\ We use Zorn's 
Lemma to find a maximal subset J I and formulas 6j{xj,yj, Zj) for 
each j E J satisfying the following properties: 

(3) For every j G J, there are elements fj, gj, and hj such that 
(oq, a{,al, fj,gj, hj, 9j{xj, yj, Zj)) is a full symmetric witness; and 

(4) If ji, . . . , jn G J and (a^% a{%ai,% fj^, gj^^hj^^OjJ is a full sym- 
metric witness for s = 1, . . . , n, and if fj-^ . . . fj^ = gj-^ . . . gj^, 
then fj,...fj„ = hj^...hj„. 



Claim 4.12. J = I. 
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Proof. Suppose towards a contradiction that there is some k & I \ J. 
Let Fj = (/") be a (possibly infinite) tuple listing every element of 
[jj^jSW{al,a{), and let a/ (for i G {0, 1,2}) be a tuple listing {aj : 
j G J}, ordered the same way as Fj. Pick G SW{aQ,a'l), and 
then pick Gj = {g'^) and Qk such that Fjfka^af = Gjgkdiai- Note 
that G 5*1^(01,02). Next pick a tuple Hj = {h") such that if 
G ^1V(4' a{), then ^ ^i(/", Z^")- The element /ij is well-defined 
because if it happens that /° is also in SW{al ,a{ ) for some j' 7^ j, 
and if we let h' be the unique element such that |= Oj'if"' , g°', h'), then 
by property (4), the fact that Z""/" = g°'g°' implies that = h'^h', 

and so h' = h°'. 

By the assumption (4) on the set J, Fj = Hj. Finally, pick an 
element hk such that Fjfk = Hjhk- By Corollary 2.14 of [1], there 
is a formula 6k such that ( fk^ gk,hk^9k) is a full symmetric 

witness. 

We claim that J U {/c} with 9k satisfies condition (4) above, contra- 
dicting the maximality condition on the set J. Indeed, suppose that 
ill ■ ■ • ! in ^ and the tuples 

{a-Q , tti" , , fj^ , ^fj^ , /ij,, , ) 

(for s = 1, . . . , n) and 

(oq, a^, hf^, 9k) 

are full symmetric witnesses, and that fj-^ . . . fj„f'k = gj^ ■ ■ -gj^g'k- By 
the stationarity of tp(/^/a^) and tp{g'f./a^), there is a a G Aut(^ /a°, a^, a^) 
such that o"(/^) = fk and £1(5'^) = (7^ for the fk and (7^ from the previous 
paragraph. By the same argument and using the fact that Fj = Gj, 
we can also assume that if o'{{fjj^,...,fj^)) = (/"\ . . . , /""), then 
(^{{9ji, ■■■^9jn) = i.9"\ • • • , fl-"") (that is, the two tuples (/j,, . . . , /^J 
and ((7j^, . . . ,gj^) map to corresponding subtuples of Fj and Gj). It 
follows that <j{h'f}) = hk and (T{hj^) = h""" for each s between 1 and 
n. By our construction, /"^ . . . /""//c = h""^ . . . h°'"hk, and so by taking 
preimages under a, we get that /,j . . . fj„fk = hj-^ . . . hj^h'^. H 

Finally, we check that condition (2) of the lemma holds for our new 
formulas 9i. Suppose that i < j, f E SW{al,a\), g G SW{a{,a2), 
h G SW{aQ,a2), and |= 9j{f,g,h). Let /o = nj^i{f), and pick go such 
that //o = ggo- Then go = 7ij^i{g). Finally, let ho be the unique element 
such that 1= 9i{fo, go, ho). By condition (4) above, hho = ffo, and so 
ho = T^j,i{h). Thus ^ 9i{TTj^i{f),TTj^i{g),7rj^i{h)) as desired. 

H 
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For each i E I, let Qi be the type-definable groupoid obtained 
from the symmetric witness Wi with the modified formula 9i from 
Lemma 14.111 Once again, the groups Morg^ (a, a) are finite and abelian 
for any a G Ob(^j), so we have the corresponding finite abelian groups 
Gi which we consider as subsets of acl(0). 

Lemma 4.13. If i < j E I , {a,b,c) |= pf\ f G Morg^. (a, 6), and 
g G MoTg.{b,c), then 

(where o denotes composition in the groupoids Qj and Qi). 

Proof. By Proposition 2.12 of [1], 9j defines groupoid composition be- 
tween generic triples of objects in Qj, so 

\=e,{{f),,{g),,{gof)^). 

So by Lemma 14.111 

By Proposition 2.12 again, the Lemma follows. H 

If i < j G / and (a, &) |= p) , then because SW{Tj^i{a),Tj^i{b)) C 
dd{SW{a,b)), we have a canonical surjective group map 

pjf : Aut{SW{a,b)/a,b) Aut{SW{Tj^,{a),Tj^i{b))/a,b), 

and these maps satisfy the coherence condition that p^'^ = p^'^^ o p^'^. 

whenever i < j < k. We will write "Pj.i" for p'j]i if (o-; b) is clear from 
context. 

For every i G /, we also have a group isomorphism ipi : Morg.(a^, a*]^) — )■ 
Avit{SWi/7io,7ii) as in Proposition 14.81 above. 

The following is similar to Claim 2.17 of [1], except that here we 
have expanded this to a system of groupoid maps. 

Lemma 4.14. For every i < j E I , we define a map Xj,i '■ Qj ^ Qi by 

the rules: 

(1) if a E Oh{Qj), then Xj,i{^) = o^'iT'd 

(2) if f E Morg^,(a, 6), c |= pj\{a,b), and f = g o h for some g G 
Morg^. (c, b) and h G Morg^. (a, c), then 

Then the maps Xj,i satisfy: 

(3) Xj,i is a well-defined functor; 

(4) Xj,i full.' every morphism in Mor(^j) is in the image of Xj,i! 

(5) Xj,i 'is type- definable over acl(0); 
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(2) 

(6) if (a, b) 1= Pj and f G Morg^ (a, b), then the formula for XjAf) 
simplifies to 

= [%.((/),)].; 

n) Xk,i = Xj,i o Xk,j whenever i<j< k; and 

(8) for any i < j, the following diagram commutes: 



Morcf 

Pj.i 



^3 ' 



Aut(Wj/a^,ar) Aut(Wi/a^,ar) 

Proof. Suppose that / G Morg^. (a, 6). To check that XjAf) well- 
defined (and does not depend on the choices of c,g, and h), first note 
that given c |= Pj\{a, b) and morphisms g, h as in (2), the morphism h is 
uniquely determined from / and g, and for any other g' G Morg^. (c, b), 
tp{f,g/a,b,c) = tp{f,g'/a,b,c) (by Lemma l46l) . So the choices of / 
and g do not matter once we have picked c, and the choice of c does 
not matter by the stationarity of pj. 

To show that Xj,i is a functor, suppose that a,b, and c realize pj, 
f G Morg^-(a, 6), and g G Morg^, (6, c). To compute the images of / and 

g, we pick (rf, e) |= p^p\{a,b,c) and /o G Morg^ (a, d), /i G Morg^, (rf, 6), 
(?o ^ Morg^-(6, e), and (^i G Mor g^.(e,c) such that / = /i o /q and g = 
gi o (yiQ. Then by the definition given in (2) of the Lemma, 



XjAf) = K*((^i o c/o o fi)j)]i o K>((/o)i)], • 
By Lemma 14.131 twice, this equals 

{^jA{9i)j)]^ o [T^jA{9o)j)]i o ki,i((/i)i)]i o [njA{fo)j)i ■ 

But the composition of the first two terms above equals XjAd) 

the composition of the third and fourth terms equals XjAf)^ so XjAd ° 

/) = XjA9)°XjAf)- 

Suppose that a,b E Oh{Qi) and / G Morg^(a,6). Pick some c |= 

Pi\{a,b), and pick g G Morg.(c, 6) and h G Morg^(a,c) such that / = 

g o h. Since 

{{g)i,c,b) = {f^^,al,a\) = {{h)i,a,c), 

we can find elements g' and h' such that iTjAg') = {g)i and iTjAh') = 
{h)i. Let /* = [g']j o [h']j. Unwinding the definitions, we see that 

xUfl = [^jA9% ° [^,Ah% = [{9h]. o [{h)l = goh = f. 
This establishes that the functor Xj,i is full. 
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The fact that Xj,i is type- definable is simply by the definability of 
types in stable theories, and in fact the action of Xj,i the objects 
and morphisms of Qj is given by the intersection of a definable set with 
the type-definable sets Oh{Qj) and Mor(^j). 

The formula (6) follows directly from the definition of Xj.iif) in (2) 
and Lemma [4.131 

Next we prove (7). Suppose that i < j < k. If a G Oh{Qk), then 
Xj,i ° Xkjia) = Tj^i{Tkj{a)) = Tk,iia) = Xfc,i(«)- If a,b,c e Ob(^fc) and 
f = g oh are in (2) of the Lemma (with j replaced by k), then by the 
definition of the x maps, 



Xj,i o Xk,j{f) = Xj,i (['^k,j{{h)k)]j o [7rk,j{{g)k)]j 



^j,i((l^k,ji{g)k)]^ 



{T^k,ji{h)k))]i O Kj((c/)fc))], 



= [TTk,i{{h)k)]i o [7rk,i{{9)k)]i = Xk,i{f)- 
Finally, we check (8). Suppose i < j and / G Morg .( ). To show 
that ipiiXjAf)) = PjAi'jifDi we pick some arbitrary ko G Morg^(a^, a\) 
and show that 



(9) mxumiko) = [p,Am))]iko). 

On the one hand, by definition of ipi, 

(^o) = XjAf) ° ^0- 

To compute the right-hand side of equation[9l pick some k G Morg^. (oq, a{) 
such that ['^j,i{{k)j)]^ = k^. Then 

IM)] {k) = fok, 

and PjAi^jif)) Kiust move kQ = ['n'j,i{{k)j)]i to the element which is 
defined from [ipj{f)] (k) in the same way that ko is defined from k, so 

[p^AW))] (M = [%.((/ 

By (6) and the functoriality of Xj,ii 

[pjAi^jif))] (^o) = Xj,iif °k) = XjAf) ° XjAk) = XjAf) ° {'^jA{k)j)]i 

= XjAf) ° ^0- 

So both sides of equation [9] equal XjAf) ° ^O; and we are done. H 
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Finally, we define maps on the p-simplices and homology groups. 
Throughout, we will work with the set homology group (and set- 
simplices, et cetera) for convenience. 

First, for every i G /, we pick an arbitrary "selection function" 
a° : SoC{p) — )• Pi{€.) such that a°(a) e dcl(a). (This is a technical 
point, but the 0-simplices in SoC{p) are algebraic closures of realizations 
of Pi, and there might be no canonical way to get a realization of pi 
from a 0-simplex. Thus we need the choice functions a^.) 

Next, we pick selection functions : SiC{p) — )■ Mor(^j) (for every 
2 G /) as follows. Suppose that dom(/) = V{{nQ,ni}) for uq < ni, 
and for x G {^0,^1}, let "/x" stand for /|„"],„^}(a°(/ \ P({x}))) 
(remembering that things in the image of a° are realizations of pi, 
which are also objects in Ob(^j)). Then we pick aj(/) such that 
ai{f) G Morg-(/„Q, Just as in the proof of Lemma 14.10^ we can use 
an inductive argument to ensure that if i < j then XjA^jif)) ~ ^iif)- 

Finally, want to extend ctj to a selection function : S2C{p) — )■ Gj. 
To ease notation here and in what follows, we set the following notation: 

Notation 4.15. Whenever / G SnC{p), dom(/) = V{s), and k e s, 
let 

fls ■■= ff^ K(/ \ vm))) , 

and note that ^ is a realization of Pi, that is, an object in Qi. Similarly, 
if {k,i} C s and A; < £, let 

which is a morphism in Morg-(/^g, fl^). 

Definition 4.16. We define : S2C{p) — )■ Gi by the rule: if dom(/) = 
V{s), where s = {no,ni,n2} and uq < ni < n2, then we define ei(/) as 

^iif) ■ {no,n2},s) ° /{ni,7i2},s ° /{no,ni},s ' 

L -I Cri 

(Recall that if / G Morg. (a, a), then "[/jc/' denotes the corresponding 
element of the group Gi.) 

These functions can be extended linearly from S2C{p) to the col- 
lection of all 2-chains C2{p), and by abuse of notation we also call this 
new function ej. 

The next lemma is a technical point that will be useful for later 
computations. 

Lemma 4.17. If i E I and f G Sn{p) for any n > 3, dom{g) = V{t), 
and {a, &, c} C s C t with a < b < c, then 

e.(/ \V{{a,b,c})) = [(/{Vc},J"'°/{Ws°/k^>},.]g.- 
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Proof. Remember that we identify the elements of Gi with elements of 
acl(0). Because the transition map fj"''^'^^ fixes acl(0) pointwise, 

fj^'''^He,{f \ {aAc})) =e,{f \ {aAc}). 

Therefore the left-hand side of the equation above equals fl°'''''^\ei{f \ 
{a,b,c})), which is the equivalence class (in Gi) of 

f{aM o fl'^'ll^ia^if \ V{{b, c})))] o [fi^M o \ V{{a, 6})))^ 

= \V{{a,cm]-'o 

as desired. 

H 

Lemma 4.18. If c & then for any i G /, ej(c) = 0. 

Proof. By linearity, it suffices to check that ei{d{g)) = for any g e 
5'|^*(p). For simplicity of notation, we assume that dom{g) = V{s) 
where s = {0, 1, 2, 3}. To further simplify, we write ''gij" for g^ij^ g- 
If < j < A; < £ < 3, by Lemma SlZl 

(^iig \ {j, i}) = [gjj o gi,^^ o gj,k]^^ ■ 

Therefore ei{d{g)) equals 

[gi,l o 6-2,3 o fi'1,2] - [go,l o 5^2,3 o 5^0,2] 

+ [9o,3 ° 9i,3 o 9o,i] - [9q}2 ° fi'1,2 o fio,i] 

= bo^l ° filj ° fi2,3 O fi'1,2 O fiO,l] GT^. - [fi'0^3 ° fi2,3 ° fi0,2] 
+ K ° fil,3 ° fiO,l] (.^ - [fio^2 ° fil,2 O fiO,l] 
= - ° fil,2 O fiO,l] - [fio^s ° fi2,3 O fi'0,2] + [fio^3 ° fil,3 ° fiO,l] q. 

+ [fio^l ° fiM ° fi2,3 O fi'1,2 O fi'0,l]c., 
= [(fi0^lfil^2 fi'0,2) O fc^ fi'2^3 fi0,3) O (fio^3fil,3fiO,l) O (fio^lfi'ljfi'2,3 fi'1,2 fi-cOlc^ 

but everything in the last expression cancels out. 
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By the last lemma, each induces a well-defined function q : H2{p) — )• 

Now we relate the maps to the groupoid maps Xj,i '■ Gj ~^ Qi- 
For i E I, let ipi : Gi ^ Aut{SWi/7io,(H) be the map induced by 
ipi : MoTGi{(^iy(^i) ~^ Aut{SWi/7io,7ii), and let XjJ '■ Gj — )■ Gj be 
the surjective group homomorphism induced by the functor Xj,i from 
Lemma 14.141 

Everything coheres: 

Lemma 4.19. If i < j e I and f e 5*2 (p), then Xjji^jU)) = ^^U)- 

Proof. For convenience, we assume that dom(/) = [2] = {0, 1, 2}. Also, 
in the proof of this lemma, we write ''fl/ for "/{fc^j. ^j" i^i Nota- 
tion IHS]). 

Claim 4.20. If i < j, then x.AfU) = fl/- 
Proof. The left-hand side is, by definition, equal to 



(using (6) of Lemma |4]T3j) . But the map f^^'^^ is elementary and the 
functions ttj j, and [■]■ are all definable, so this expression equals 

r {k,i})),)i) = ff{'^ ix^a.if \ {k,im 

by our choice of the at functions such that Xj,i ° cnj = ca- But this 
last expression equals the right-hand side in the Claim. H 

To prove the lemma, first pick some (any) morphism g G Morg^. (a{, /o) 
and note that ej(/) is an element of the group Gj which is represented 
by the following morphism in Morg ( 

So Xjji^jif)) is represented by the morphism 

Xj,i {g^^ o ifhr^ o /i,2 o /o,i o a) 
= Xj,i{9)~^ ° XjAf 0,2)'^ ° Xj,i{f 1,2) ° XjAfil) ° XjAa), 

which, by the Claim above, equals 

XjAgy^ ° if 0,2)'^ ° fi,2 ° /o,i ° XiAg), 

which, by definition, is a representative of ej(/). H 
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Let G be the limit of the inverse system of groups {Gi : i E I) with 
transition maps given by the xJJ '■ Gj — ?■ G^. By Lemma [4. 19^ the maps 
?i induce a group homomorphism e : H2{p) ^ G. 

Lemma 4.21. The map e : H2{p) G is injective. In other words, if 
c G Z2{p) and ej(c) = for every i E I, then c G B2{p). 

Proof. Since Z2{p) is generated over B2{p) by all the 2-shells, it is 
enough to prove this in the case where c is a 2-shell of the form f^ — 
/t + ~ /s' where /a is a 2-simplex with domain P([3] \ {a}). We will 
construct a 3-simplex g : V{[3]) ^ C such that d{g) = c. 

Pick some |= p|(ao, ai, 02), so that (00,01,02,03) |= p^^\ We will 
construct g so that g{[3]) = oj^. If {b,c,d,e) is some permutation of 
(0, 1, 2, 3), then fb,c,d{{^^ c}) = fb,c,e{{^^ 4) (since 9c = 0), and we can 
assume that /b,c,d({&, c}) = o^ = /b,c,e({&, c}). 

As a first step in defining the simplex g, for any {6, c} C {0, 1, 2, 3}, 
we let (? \ {b,c\ = f \ {6, c, rf} (where d is any other element of [3]), 
and we let the maps (y'j'gj : 0^ — ?■ be the inclusion maps. We take the 
transition map ^f^j (for 6 G [3]) to be the identity map from Ofe to itself. 

Next we will define the transition maps g^^^ : — )■ a[3[ in such a 
way as to ensure compatibility with the faces Before doing this, we 
set some notation. First, we write "/^^j" for the set (/?)|^j^} [s\\{z} 
in Notation 14. 15[ Similarly, we write 

fbc,d-^ (fd)[3]\{d}(^b,c)- 

We consider the sets to be 1-simplices in which all of the transition 
maps are inclusions and the "vertices" are and a^. This allows us to 
write "ai(afe^)." For z G / and {b,c} C [3], let e^^ be the "edge" aiiob^). 

We define the maps g^^^, g^^^, and (7^^ to be the identity maps. Then 
we define the other three edge transition maps g^r^^ g^^^, and g^^^ so that 
for every i E I, 

(10) 5'[3^(el3) gfijiels) 5'[3^(el2) =aci(0) /ig^g ■^'23,0 .^12,0' 

(11) 9l3]i'^03) dfili'^ls) 9l3]i^02) =acl(0) /o3^i /23I /o2,T' 

and 

(12) 9ii]{el3) 9ii]{e\3) 9ii]{e})i) =aci(0) f^r^ ^ /i3,2 foi,r 
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Having specified values according to the three equations above, we 
let (j'I'g], (7j3^, and g^^^ be any elementary extensions to the respective 
domains 093, ols, and 023. 

Claim 4.22. For any i & I, 

(13) 9[3]i^02) 9[3]i(^12) 5'[3] (^01) = /o2,3 ^12,3 •^01,3- 

Proof. Note that by stationarity, 

9[3]i<^02) 9[3]i^l2) = /o2,3 A*2,3' 

and to check the Claim, it suffices to show that 

The right-hand side equals ei{f^). Since ej(c) = 0, 
e.(/3) = e.(/o)-Q(/T) + e.(/5). 

Let "(/be" be an abbreviation for 9^^^{el^. By applying equations [TOl 
[TT| and [12] above (and performing a very similar calculation as in the 
proof of Lemma l4.18p . we get: 



Gi 



^iih) = [9i3 ° 923 o gu] - [9oi o ^23 o 902] + \9qI ° 9n ° 9oi] 
= [901 o 9ii o 5-23 o 5-12 o goi] - [g^^^ o 5(23 o 5(02] + [g^^^^ o 5(13 o 5(01] 
= - [fi'03^ ° 5-23 o 5-02] (.+ [goi o gi3 o 5(01] [g^^^ o ^f-^ o 5123 o g^2 o S'oi] g,^ 
= [fi'02^ ° 5'23^ ° 903 o 5'(73^ o 5'i3 o 5'oi o ° 9n ° 923 o 5-12 o 5(01] 

= ^02^ ° 9l2 O fl-Ol] ' 

as desired. H 

Now we must check that this coheres with the types of the given 
simplices fp 

Claim 4.23. // (6, c, d, e) is a permutation of [3] with 0<b<c<d< 
3, then 

fi'lsjl^) 5'[3](^) 5'[3](^) = fbd,efcd,efbd,e- 
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Proof. Let 

fxy,e '■= \^ fxy,e- 

Then Claim 14.231 follows from Claim 14.221 above together with: 
Subclaim 4.24. // (x, y, z) is any permutation of {b, c, d) with x < y, 

then tY>{f^y;e/ fyz,efxz,e) iS ISoMed by tp{f^y^e/fyz,efxz,e)- 

Proof. Note that f^y^e ^ acl(/y2^^, fxz,e) (in fact, it is in the algebraic 
closure of the "vertices" fx,e ^ fxz,e and fy^e ^ fyz,e)- Suppose towards 
a contradiction that h G fxy,e but 

tp(/l/ fyz,efxz,e) ^ tp(/l/ fyz,efxz,e)- 

This means that the orbit of h under Aut((£: /fyz,efxz,e) is smaller than 
the orbit of h under Aut{<t / fyz^^fxz,e)- Let h he a name for the orbit 
of h under Aut(C!: / fyz,efxz,e) as a set. Then 

^ ^ ^^^i,fyz,ey fxz,e) \ ^^^(^fyz,ej fxz,e)' 

Since h G dc\{ fyz,efxz,e), it lies in f!^^^ for some z G / (this is by the 
maximality condition on our symmetric witnesses {Wi : i E I)). Also, 

r ^ c dcifr ^ r 

Jxy,e — \J yz,e^ J xz,eJ 

due to the fact that f^y ^ is interdefinable with the set of all morphisms 
in MoTg.{fx,e, fy,e), which cau be obtained via composition in Qi from 
the corresponding morphisms in dcl(/^^ and dcl(/*.^ j). But this con- 
tradicts the fact that h ^ dc\{fyz,efxz,e)- ~^ 

H 

Claim 14.231 implies that for each permutation {b,c,d,e) of [3], we 
can find an elementary map g^^-^''^ from the "face" /e([3] \ {e}) onto 

ttb^cd which is coherent with the maps g'^^'^, g'^^^, and (yf^J^ that we have 
already defined, and such that d^g = fq. This completes the proof of 
Lemma 14.211 

H 

Lemma 4.25. The map e : H2{p) ^ G is surjective. 

Proof. Suppose that g is any element in G, and that g is represented by 
a sequence {gi : i E I) such that Xj^{9j) = 9i whenever i < j. We will 
construct a 2-chain c = f — h such that ej(/ — h) = gi for every i G /, 
which will establish the Lemma. Let / : "^([2]) — )• C be the 2-simplex 
such that /(s) = for every s C [2] and such that every transition 
map in / is an inclusion map. Let ki = ei{f). 
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We want to construct h : V{[2]) ^ € such that h{[2]) = ap[, d{h) = 
d{f), and h^^^] is the identity map whenever s C {0,1} or s C {1,2}. 
The only thing left is to specify an elementary map /i^^ : ao2 ~^ ^02 
fixing oo and 02 pointwise. 

Claim 4.26. Suppose that hi G Mor^. (00,02) ^■^ unique element 
such that [h^^ o h\2 o ^01] g ~ ~ 9i- Then 

(1) whenever i <j, XjA^j) — ^i' 

(2) tp(/io, . . . , hi/a^,a^) = tp(ao(«02), • • ■ ,ai{am)/ 00,02) ■ 
Proof. First we show: 

Subclaim 4.27. Xi+iAKV) = K2 o-nd Xi+i,i{^m) = Ki- 

Proof. We check only the first equation (and the second equation has 
an identical proof). By (6) of Lemma [4.141 

Xi+iAKi^) = ['^i+i,ii{KV)i+i)]i = [7ri+i,i((/i|(ai+i(al^))),+i)] . 
= h\2] (K+i,i((ai+i(aI^)),+i)].) = /i[|(xi+i,i(ai+i(aT^))) 
= /i[2^(«i(al^)) = h]^. 

H 

Note that it is enough to prove (1) of the Claim for every pair 
where j = i + 1. We apply Xa+iJ both sides of the equa- 
tion \h^2i o /ii2^ o /inl^l^ = ki+i — di+i- On the right-hand side, this 
yields 

(14) - 9i+i) = ki~ Qi- 
On the left-hand side, using the Subclaim, we get 

(15) [X.+I. {K^l O /^i+l O h^+A)]g^ = [x^+lAh^+lr' O h\, O h},,] . 

So putting together Equations [H] and [151 we get that 
[Xi+i,i(^i+i)~^ o h\2 o Ki]g^ = h- 9i- 

But hi is the unique morphism in Qi such that [h^'^ o h\2 o /iq^^] ^ = 
ki — gi, so part (1) of the Claim follows. 

We prove part (2) by induction on z G /. The base case follows from 

tp((^o)o/«o,a2) = tp((ao( 05^)) 0/00,02) 
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(which is true simply because both elements belong to SW^Qq, 02)). If 
(2) is true for i, then to prove it for i + 1, it is enough to check that 

(16) tp((/ii+i)i+i, {hi)i/a^,a^) = tp((aj+i(a^^))i+i, {ai{a^))i/a^,a^), 

since all the other elements are in the definable closure of hi and ai(aoi) 
via the maps Xk,e- To see this, first note that 

tp((/ii+i)j+i/aJJ,a^) = tp((aj+i(a^))i+i/a^,a^) 

just because both elements belong to SW {a}^^ , at^^) . By part (1) of 
the Claim, 7rj+ii((/ii+i)i+i) = {hi)i, and by the way we chose the a 
functions, iTi+i,i{{ai+i{a^))i+i) = {ai{a^))i. Since the function vFj+i^i 
is definable. Equation [T6] follows. H 

Given the elements hi as in the Claim above, we let h^2] • ^02 — ^ ^02 
be any elementary map that fixes Oq U 02 pointwise and maps each 
element aj(ao2) to hi. Then ej(/ — h) = ki — {ki — gi) = gi, as desired.. 

H 

By Lemmas 14.211 and 14.251 H2{p) = G. To finish the proof of Theo- 
rem |1]T1 we just need to show: 

Lemma 4.28. G = Aut (0001/00,01) 

Proof. Note that Aut(ooori/oo, 07) is the limit of the groups Aut(S'VFi/ao, oT) 
via the transition maps pj^i : Aut{SWj /(Iq,cii) — )■ Aut{SWj/(io,(ii), due 
to the maximality condition that every element of OoOi lies in one of 
the symmetric witnesses SWi. Also, part (8) of Lemma [4.141 implies 
that we have a commuting system 

j ' 

Aut{SWj /a^,a{) > Aut{SWi/a^,a{) 

But the maps ipi are all isomorphisms, so taking limits we get an 
isomorphism from G to Aut(aoai/a5', Oi). H 

5. Any profinite abelian group can occur as H2{p) 

In this section, we construct a family of examples which prove the 
following: 

Theorem 5.1. For any profinite abelian group G, there is a type p in 
a stable theory T such that H2{p) = G. In fact, we can build the theory 
T to be totally categorical. 
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Together with Theorem 14.11 from the previous section, this shows 
that the groups that can occur as H2{p) for a type p in a stable theory 
are precisely the profinite abehan groups. 

For the remainder of this section, we fix a profinite abehan group G 
which is the inverse hmit of the system {Hi : i & I), where each Hi is 
finite and abehan, (J, <) is a directed set, and G is the hmit along the 
surjective group homomorphisms (fj^i : Hj — )■ Hi (for every pair i < j 
in J). The language L of T will be as follows: there will be a sort Qi 
for each i & I, and function symbols Xj,i '■ Qj ~^ Qi for every pair i < j. 
The theory T will say, in the usual language of categories, that each Qi 
is a connected groupoid with infinitely many objects, and there will be 
separate composition symbols for each sort Qi. Also, T says that Qi is 
a groupoid such that each vertex group Morg. (aj,aj) is isomorphic to 
the group Hi. For convenience, pick some arbitrary G Ob(^j) and 
some group isomorphism ^i : Gi Morg. (ai,aj) (but the ^iS are not 
a part of any model of T). Then the last requirement we make on T is 
that the function symbols Xj,i define full functors from Qj onto Qi which 
induce bijections between the corresponding collections of objects, and 
such that for every pair i < j, the following diagram commutes: 

Hj ' > Hi 

MoTg^{aj,aj) > Morg^{ai,ai) 

(In other words, the functors Xj,i ^ire just "isomorphic copies" the 
group homomorphisms fj^i.) 

Lemma 5.2. The theory T described above is complete and admits 
elimination of quantifiers. If we further assume that the language is 
multi-sorted and that every element of a model must belong to one of 
the sorts Qi, then T is totally categorical. 

Proof. If the language is multi-sorted, then since the groupoids Qi are 
all connected and there are bijections between the object sets of the 
various Qi, the isomorphism class of a model of T is determined by the 
cardinality of the object set of some (any) Qi. This shows that T is 
totally categorical, hence T is complete. 

For quantifier elimination, it suffices to show the following: for any 
two models Mi and M2 of T with a common substructure A and any 
sentence a with parameters from A of the form a = 3x(f{x;a) where 
if is quantifier-free, if Mi \= a, then M2 \= a. (See Theorem 8.5 of 
pT].) In this situation, let cl(y4) denote the submodel of Mi (and of 
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M2) generated by A, and in case A = 0, let c\{A) = 0. Then if Mi |= a 
as above, at least one of the following is true: 

(1) (p{x;a) is satisfied by some x in 01(^4); 

(2) (f{x;a) is satisfied by some morphism between two objects in 
d{A)- 

(3) For some i E I, ip{x; a) is satisfied by any object in Qi outside 
of d{A); 

(4) For some i G I, (p{x; a) is satisfied by any morphism in Qi which 
goes from [or to] some particular b G cl{A) and goes to [or from] 
any object in Qi outside of c\{A); or else 

(5) For some i G I, ip{x; a) is satisfied by any morphism in Qi whose 
source and target are both outside of c\{A). 

In each of the five cases above, it is straightforward to check that 
there is an x realizing ip{x] a) in M2 as well (for the last three cases we 
use the fact that Ob(^j) is infinite). 

H 

Remark 5.3. If A C ^j, then we say that b G Ob(^j) is connected to 
A if either 6 e A or 6 is the source or target of a morphism in A. By 
elimination of quantifiers, it follows that for any A C ^j, acl(A) fl Qi is 
the union of all objects b that are connected to A plus all morphisms 
/ G Morg-(6, c) such that b and c are connected to A. 

Because of the functors Xj,i, if follows that for any a in any Qi, acl(a) 
actually contains objects and morphisms from each of the groupoids 
Qj. But for any A O (t, we can write acl(A) in the "standard form" 
acl(yl) = acl(Ao) for some Aq C Ob(^o)5 and: 

1. acl(Ao) n Oh{Qi) = x,"o (^0), and 

2. acl(Ao) n Mor(^.j) is the collection of all / G Morg^(6, c) where 
6, c G acl(y4o). 

Lemma 5.4. The theory T has weak elimination of imaginaries in the 

sense of [lOj; for every formula ip(x,a) defined over a model M of T , 
there is a smallest algebraically closed set A 'O M such that (p{x,a) is 
equivalent to a formula with parameters in A. 

Proof. By Lemma 16.17 of [lOj, it suffices to prove the following two 
statements: 

1. There is no strictly decreasing sequence 2 ^1 2 • • •> where 
every Ai is the algebraic closure of a finite set of parameters; and 

2. li A and B are algebraic closures of finite sets of parameters in 
the monster model then Aut(C /An B) is generated by Aut((J!: /A) 
and Aut{(t/B). 
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Statement 1 follows immediately from the characterization of alge- 
braically closed sets in Remark 15.31 above (that is, algebraic closures 
of finite sets are equivalent to algebraic closures of finite subsets of 

ohigo)). 

To check statement 2, suppose that a G Aut(C /An B), and assume 
that A = acl(Ao) and B = acl(5o) where Ao,Bo C Ob(^o)- Note 
that any permutation of Ob(^o)(^) which fixes Aq can be extended to 
an automorphism of Ant{(t/A), and likewise for Bq and B. So as a 
first step, we can use the fact that Sym(Ob(^o)Mo H -^o) is generated 
by Sym(Ob(^o)Mo) and Sym(Ob(^o)/-Bo) to find an automorphism 
r G Aut(C) such that r is in the subgroup generated by Aut(£/y4) 
and Aut(£ /B) and a o r^^ fixes Ob(^o) (and hence Ob(^j) for every 
i) point wise. 

Finally, we need to deal with the morphisms. We claim that there 
is a map o"^ G Aut((t/y4) which fixes Ob(^o) pointwise and such that 
for any / G Morg^ [b, c) such that at least one of b and c do not lie in 
A, (o"" o r)(/) = <7{f). (The idea is to use the recipe for constructing 
object-fixing automorphisms described in subsection 4.2 of pJj, using a 
basepoint Oq G A.) In fact, by the same argument we can also assume 
that for every i & I and for any / G Morg. (6, c) such that at least 
one of b and c do not lie in A, (a^ o r)(/) = cr(/). Similarly, there 
is a map (j% G Aut(C/i?) which fixes Ob(^o) pointwise and for any 
i & I, cr% only moves morphisms in Morg. (6, c) where b and c are both 
in A\{An B), and such that cr^ o cr^ o r = cr. 

H 

Lemma 5.5. Ifa^,a^ G Ob(^i), then 

acF^(a°, a^) = dc^ j |J Morg^, (a°, a])], 

\i,jel;i<j / 

where = xjjia^)- 

Proof. Suppose g G acP'^(a°, a^). Then g = b/E for some (a°,a^)- 
definable finite equivalence relation E. By Lemma [5^ there is a finite 
tuple (i G £ (in the home sort) such that b/E is definable over d and d 
has a minimal algebraic closure. If the set acl((i) contained an object a 
of Qq other than Xi,o('^°) and Xj,o{ci^), then (by quantifier elimination) 
ac\{d) would have an infinite orbit under Aut(C /a°, a^), and so E would 
have infinitely many classes, a contradiction. So by Remark 15. 3^ the 
set d, and hence b/E is definable over the union of the morphism sets 
Morg^(aO,a}). H 
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Prom now on, we assume that all algebraic and definable 
closures are computed in T'^'^, not just in the home sort. 

Lemma 5.6. If aP^a} G Ob(^j), then for any two f,g & MoTg^{a^ , a^) , 
tp(// acl(a°), acl(a"'^)) =tp{g/ acl(a°), ac^a"*^)). 

Proof. Using the same procedure as described in subsection 4.2 of [3j, 
we can construct an automorptiisni a of £ fixing Ob(^j), MoTg.{a'^, a"), 
and Morg^(a^, a^) pointwise while mapping / to g. (In the construction 
of [3], the "basepoint" there can be chosen to be a° here, and then 
condition (5) of the construction plus the fact that Qi is abelian implies 
that Morg.(a^, a^) is fixed.) In fact, it is easy to see that we can even en- 
sure that a fixes MoTg^{x~l{a^),xJ,l{a^)) and MoTg^{x~l{a^),xlKa^)) 
pointwise, so by Lemma [5.51 a fixes acl(a'^) U acl(a^) pointwise. H 

Let p = stp(ao) for some (any) ao G Ob(^o)- 

Proposition 5.7. H2{p) = G. 

Proof. Pick (0*^,0^,0^) 1= p^^K By Theorem 14.11 (the "Hurewicz theo- 
rem"), it is enough to show that Aut(a°a^/a°, a^) = G. For ease of 
notation, let = xioiO''') for k = 0,1, or 2. By Lemma [531 and 
the fact that any morphism in MoTg-{a^,a}) is a composition of mor- 
phisms in Morg.(a°,a^) and MoTg-{af,a}), it follows that the set a^a^ 
is interdefinable with Morg.(a°, a^^^). 

So Aut(aOai/0'°, a^) is the inverse limit of the groups Aut(Morg.(a°, a})/a^, a^) 
under the natural homomorphisms 

Pj^i : Aut(Morg^.(a°,a])/<^) ^ Aut(Morg^(a°, a,^)/aO,^) 

induced by the fact that Morg-(a°, a]^) is in the definable closure of 
Morg-(a°, a]) when j > i. 

By the way we defined our theory T, we can select a system of group 
isomorphisms Aj : ifj — )■ MoTg-{a}, a}) for i G / such that the following 
diagram commutes: 



Moig^{aj,aj) > MoigXai,ai) 
To finish the proof of the Proposition, it is enough to find a system 
of group isomorphisms 

a.r.H,^ Aut(Morg,(a°,a,^)/<^) 
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such that the following diagram commutes: 



Hj — ^ Hi 

Aut (Morg^, (aO , a] ) /aP, ^) Aut (Morg^ (0° , a} ) ^) 

(Then by the discussion above, Aut (0*^0^ /a°, a^) will be isomorphic 
to the inverse limit of the groups Hi, which is G.) 

We define the maps cXj so that for any h E Hi and any g G Morg- (a°, a}), 

[am {g) = \{h)og. 

(Note that this rule determines a unique elementary permutation 
of Morg.(a°,a^) fixing acl(a°) U acl(a^) pointwise.) This is a group 
homomorphism since 

[<Ji{hih2)\ {g) = Xi{hih2)og = Xi{hi) o Xi{h2)og = [ai{hi) o cri(/i2)] (g). 
Clearly cij is injective, and it is surjective because of the following: 

Claim 5.8. For any f and g in MoTg^{a'^ , a}) , there is a unique el- 
ementary permutation a of Morg. (a", a^) sending f to g and fixing 
acl(a°) U acl(a-'^) pointwise. 

Proof. If f = h o g ioT h E Morg.(aj^, a]), then cr(/') must equal ho f 
for any f G Morg^(a°, aj). 

H 

Finally, we must check that the maps ai commute with ipj^i and pj^i. 
Pick any j >i, h E Hj and / G Morg-(a?, a\). On the one hand, 

Pj,i (cTjih)) (/) = Xj,i icTjWif')) , where XjAf) = f 

= Xj,ii^j{h) o /') = XjA^jW) o XjAf) = XjA^jW) o /. 
On the other hand, 

Wii^jA^))] if) = ^ii^jAh)) ° f = XjA^jW) ° /• 

These last two equations show that pj^i o cr^ = a^o ipj^i, as desired. H 

Remark 5.9. These examples also show that homology groups of types 
are not always preserved by nonforking extensions. In the example 
above, if A is some algebraically closed parameter set containing a 
point in p{€) and q is the nonforking extension of p over A, then q has 
4- amalgamation, and so (by Corollary 13.71) H2{q) = 0. 
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6. Unstable examples 

In this section, we compute some more homology groups for unstable 
rosy examples. 

Example 6.1. In this first example, as promised, we argue that all the 
homology groups of the tetrahedron-free random ternary hypergraph 
are trivial, even though it does not have 4-amalgamation. Let Ttetjree 
be the theory of such a graph with the ternary relation {R}. It is 
well-known that Ttetjree is w-categorical, simple, has weak elimination 
of imaginaries, and has n-amalgamation for all n ^ 4. Let p be the 
unique 1-type over 0. We first claim that even though Ttetjree does not 
have 4-amalgamation, Lemma [1.211 still holds. 

Claim 6.2. In Ttetjree, for n > 2, every {n - l)-cycle c = Y,i hfi of 
type p over ^ is a sum of {n — l)-shells. 

We sketch the proof, which is almost the same as that of 11.211 (but 
as here we do not have 4-amalgamation, we need some trick.) We even 
use the same notation, letting gij = fi for G / (j < n). We 

shall find (n — l)-simplices hij satisfying the conditions described in 
Claim 11.221 Note that due to weak elimination of imaginaries we can 
assume each vertex of a simplex is just a point in the graph. Now the 
construction method will be the same: first, pick a point a* independent 
from all the points gij{{k}). Then the edges hij{{k,m}), where m ^ 
[JijSij, are determined. For the next level, we need a trick. Namely, 
given an edge of the from {b,c} = gij{{k,i}), we find a point a = 

(%){M,m}(^»i({"^})) (while we may take {hij)ff,'2m} as an identity map 
of {b, c}) such that a, b, c are distinct and R{a, b, c) does not hold). Then 
we can proceed the next level of the construction for hij as no matter 
what the triangle gij{{k, i, k'}) is (whether it satisfies R or not), we 
can amalgamate the other three triangular faces which do not satisfy 
R. The rest of the proof is the same. We have proved Claim 16. 2[ 

Now to show that Hn{p) = (ra > 1), it suffices to see that any n- 
shell is a boundary. Due to [n + 2)-amalgamation, this is true for any 
n ^ 2. But any 2-shell is a boundary as well. The only case to check 
is that of a 2-shell / = /o — /i + /2 — /s with support {0, 1, ...,4} such 
that /i({0, . . . ,i, . . . ,4}) satisfies R. But by taking a suitable point 
with support {5} distinct from all such faces, it easily follows / is the 
boundary of a 3-fan. 

Example 6.3. Here we show the theory Tdio of dense linear ordering 
(without end points) is another example whose homology groups are 
all trivial even though it does not have 3-amalgamation. Recall that 
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it has elimination of imaginaries. Let p be the unique 1-type over 0. 
It is not hard to see that p has n- amalgamation for all n 3. Now 
we claim that, just like in Claim I6l2| any n-cycle is a sum of n-shells. 
The proof will be similar, and we use the same notation. We want 
to construct the edges hij. The trick this time is to take a* greater 
than all the points of the form a' = gij{{k}). Then given any edge 
{b,c} = gij{{k,i}), where either b < c or c < b, pick a > b,c. Then 
since tp(a'a*) = tp(6a) = tp(ca), the construction of hij on this level is 
compatible. For the rest of the construction, use n- amalgamation. 

Due to the claim and (n + 2)-amalgamation, all of the groups Hn{p) 
are for n ^ 1. Furthermore, Hi{p) = because any 1-shell is the 
boundary of a 2-fan (choose a point greater than all the vertices of all 
the terms in the 1-shell). 

Example 6.4. In [7j, for each even n > 4, the theory f/„ of the Fraisse 
limit of the following class Kn is introduced. 

Let Rn be an ra-ary relation symbol. We consider symmetric and 
irreflexive i?„-structures. For any i?„-structure A with a finite sub- 
structure B, let no^(i?) denote the number (modulo 2) of n-element 
subsets of B satisfying If A is clear from the context, we simply 
write no(-B). 

Let (*)„ be the following condition on an i?„-structure A: 

(*)„ If Ao is an {n + l)-element subset of A, then iao{Ao) = 0. 

Now Kn is the class of all finite (symmetric and irreflexive) i?-structures 
satisfying (*)„. 

It is shown in f7j that t/„ is a;-categorical, supersimple of SU-iank 
1, and has quantifier elimination, weak elimination of imaginaries, and 
n-CA, but that t/„ does not have (n + l)-amalgamation. 

Now let pn be the unique 1-type of f/„. 

Claim 6.5. Hm{Pn) = for 1 < m < n - 1; Hn-i{pn) = ^2- 

Proof. Since p„ has n-CA, due to 13. 71 we have Hm{Pn) = for 1 < m < 
n — 1. 

Now to compute H^-i, we introduce an augmentation map 

e : Sn-lC{pn) Z2 

as follows: Let / be an {n — l)-simplex of type p with dom(/) = V{s) 
with |s| = n. Then we let e(/) = 1 if and only if Rn{f{s)) holds. The 
map e obviously extends as a homomorphism e : Cn-iC{pn) ^2- 

It follows from (*)„ above that an {n — l)-shell c is the boundary 
of n-simplex iff e(c) = 0. Thus for any (n — l)-boundary c, we have 
e(c) = 0. Hence e induces a homomorphism e^, : Hn-i{pn) ^2- 
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Note that there is an {n — l)-shell d with support {0, n} such that 
e{d) = 1. Hence is onto. By Theorem 11.371 there is an {n — l)-shell 
d' such that [d] + [d] = [d']. But then e{d') = and d' is an (n — 1)- 
boundary, i.e. [d] + [d] = 0. Now let c be an arbitrary {n — l)-shell 
with support {0, ...,n}. If e(c) = 0, then [c] = 0. If e(c) = 1, then by 
the same argument, [d] — [c] = 0, i.e. [d] = [c]. We have verified Claim 

EE H 

Example 6.6. Here we show that for any complete 1-type p over A = 
acl{A) in an o-minimal theory, Hi{p) = 0. Basically we use a similar 
idea as in l6.3[ 

Let T be any rosy theory, and let p G S{A) be any type in T over A. 

Definition 6.7. The type p{x) has weak 3- amalgamation if there is a 
type q{x,y) G S{A) such that: 

(1) Whenever (a, 6) |= q{x,y), then a and b are independent (over 
A) realizations of p; and 

(2) For any pair (a, b) of independent realizations of p, there is a 
third realization c of p such that c is independent from ab and 
both (a, c) and (6, c) realize g. 

So any Lascar strong type in a simple theory has weak 3- amalgamation 
by the Independence Theorem. 

Lemma 6.8. Any nonalgebraic 1-type (of the home sort) in an o- 
minimal theory has weak 3-amalgamation. 

Proof. Recall that since T is o-minimal, any A-definable unary function 
f{x) is either eventually increasing (that is, there is some point c such 
that if c < X < y then /(x) < f{y), eventually decreasing, or eventually 
constant. If / is eventually constant with eventual value d, then d G 
dcl(A). 

We say an A-definable function /(xi, ...,a;„) bounded within p if for 
any ci, c„ |= p, there is d realizing p such that d > /(ci, c„). We 
call a pair of realizations (a, b) of p an extreme pair if whenever f[x) 
is bounded within p, then b > f{a). 

First note that by the compactness theorem, for any a realizing p, 
there is a realizing p such that (a, b) is an extreme pair. Also, if 
b G dcl{aA) = acl(ay4), then there is an A-definable function / : p{€) — )■ 
p{€) such that b = f{a), so since there is no maximal realization c of p 
(because such a realization c would be in dcl(A) and we are assuming 
that p is nonalgebraic), it follows that (a, 6) is not an extreme pair. 
So any extreme pair is algebraically independent over A and hence 
thorn- independent (see [9]). 
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Claim 6.9. Any two extreme pairs have the same type over A. 

Proof. It is enougli to clieck tliat if (a, b) and (a, c) are two extreme 
pairs, then tp{b/Aa) = tp{c/Aa). By o-minimality, any Aa-definable 
set X is a finite union of intervals, and the endpoints {di, . . . ,dn} 
of these intervals lie in dcl(y4a). So di = f{a) for some A-definable 
function /, and as we already observed b,c di. Hence it suffices to 
see b > di iS c > di. Now by the definition of an extreme pair, 

\/x\=p 3y \=p[y> f{x)] ^b> f{a) = di. 

Also, 

3x\=p \/y\=p[y< f{x)] ^\/x\=p \fy\=p[y< f{x)] 

because any two realizations of p are conjugate under an automor- 
phism in Aut{€/A) which permutes p{€), and so 

3x \= p\fy \= p[y < f{x)] ^b< f{a) = di. 
The same reasoning applies with c in place of b, so 

b>di = f{a) ^ vx h p ^yhp[y> f{x)] 

^ c > /(a) = di. 

H 

Let y) = tp(a', b' /A) for some extreme pair. Condition (2) of the 
definition of weak 3-amalgamation can be ensured by picking c \= p so 
that c > g{a, b) for any A-definable function (yf(|/, z) bounded within p, 
which is possible by the compactness theorem. 

H 

Claim 6.10. If p has weak 3-amalgamation, then Hi{p) = 0. 

Proof. By Theorem 11.371 it suffices to show that every (set) 1-shell of 
type p with support {0, 1,2} is a boundary of some 2-fan of type p. 
Let c = /i2 — /o2 + /oi be such a shell, where fij is a 1-simplex with 
support {i,j}. The condition that this is a shell implies that there are 
realizations Oq, Oi, and 02 of p such that: 



dofoi 


— <9o/o2 


= acU(ao), 


<9o/l2 


= <9i/oi 


= acU(ai), 


difu 


= <9i/o2 


= acU(a2). 
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(Note that actually the boundaries above technically should be 0- 
shells, but 0-shells are determined by their domain plus a realization 
of p.) 

Pick any third realization 03 of p as a new vertex. For i = 0, 1, or 
2, we construct a 1-simplex fi^ based over A with support {i, 3} by 
letting fisiii}) = aclA(aj) and /i3({3}) = aclyi(a3), and then letting 
/j3({i,3}) = aclA(ai,a3) where {a^,a'^) realizes q{x,y) as in the defini- 
tion of weak 3-amalgamation (with the obvious transition maps taking 
Oj to a[ and 03 to Og). 

Finally, condition (2) in the definition of weak 3-amalgamation im- 
phes that there are 2-simplices /123, /023, and /013 whose boundaries 
are alternating sums of the corresponding /ij's: that is, 

f^/i23 = /23 — /i3 + /12, 

C^/o23 = /23 — /03 + /02, 

and 

t^/oi3 = /l3 — /03 + /oi- 

Now if d is the 2-chain /013 + /123 — /023, then 

dd = (/i3 - /o3 + /oi) + (/23 - /l3 + /12) - (/23 - /o3 + /02) 

= /oi + /12 — /02 = c. 

H 

7. A NON-COMMUTATIVE GROUPOID CONSTRUCTION 

In singular homology theory, one of the differences between the fun- 
damental group and Hi is that the former is not necessarily commu- 
tative while the latter is. In the authors' earlier papers [3], an 
analogue of homotopy theory is developed but where the "fundamen- 
tal group" in this context is always commutative. In this last section, 
by taking an approach closer to the original idea of homotopy theory, 
we suggest how to construct a different fundamental group in a non- 
commutative manner. More precisely, from a full symmetric witness 
to the failure of 3-uniqueness in a stable theory, we construct a new 
groupoid J-' whose "vertex groups" Morjr(a, a) need not be abelian. In 
fact, we will show below that Morg(a, a) < Z(Morj-(a, a)), where Q 
is the commutative groupoid constructed in [3J and [4J. We may call 
J-" the non- commutative groupoid constructed from the full symmetric 
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witness. But unlike the groupoid Q, this new groupoid J-" is definable 
only in certain cases (e.g. under cu-categoricity) ; in general, it is merely 
invariant over some small set of parameters. 

Throughout this section, we take the notational convention described 
in section 4. We recall that Ant{A/B) is the group of elementary maps 
from A onto A fixing B pointwise. In addition, Aut(tp(//i?)) means 
Aut(Y/B) where Y is the solution set of tp(//5). 

7.1. Finitary groupoid examples. Let G be an arbitrary finite group. 
Now let Tg be the complete stable theory of the connected finitary 
groupoid (O, M, .) with the standard setting (so . is the composition 
map between morphisms) such that Ga '■= Mor(a, a) is isomorphic to 
G for any a E O. Fix distinct a,b E O and a morphism /o G Mor(a, b). 
Now by section 4 and weak elimination of imaginaries we know that 

H2{0) = Ant{ab/a,b) = Aut(Mor(a, 6)/aG„6Gb). 

Hence indeed (see section 4.2 in pj, and note that Mor(a, b) C dcl(/oG'a)) 

H2{0) = Aut{X /aGabGb). 

where X is the finite solution set of tp{fo/ aGabGb). 

Now for / G X there is unique x E Ga such that / = f^.x, and we 
claim that this x must be in Z(G'a). 

Claim 7.1. For x G Ga, we have g := Jq.x G X iff x E Z{Ga)- 
Proof. (^) Since g E X, fo =G„Gi, 9- Then for any y E Ga, we have 

fo.y.fo^i^ Gb) = g.y.g'^ = fo.x.y.x'^.foK 

Hence x E Z{Ga). 

(<^) There is 2; G such that /o = z.g. Now since x E Z{Ga), for 
any y E Gb we have 

-1 -1 r~l -1 e -1 -1 _p-l -1 r -1 -1 

9 ■y-9-x = Jo .z.y.z .fo.x = X ./o .z.y.z .fo = g .z.y.z .g.x 

Hence y = z.y.z~^, i.e. z E Z{Gb). Now the argument in [3l 4.2] says 
there is an automorphism fixing aGabGb pointwise while sending g to 
/o. Hence g E X. H 

Claim 7.2. H2{0) = Z(G). 

Proof. The proof will be similar to that of Proposition 2.15 in [1]. Note 
firstly that due to Claim 1, Z{Ga) acts on X as an obvious manner. 
This action is clearly regular. Secondly Aut{X /aGabGb) also regularly 
acts on X. Also by the argument in [Sj 4.2] it easily follows that two 
actions commute. Hence they are the same group. H 
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Note that / =aGa fo f ^ Mor(a, b) (see again section 4.2 

in [5]), i.e. Mor(a, 6) is the solution set of tp{fo/aGa) or tp(/o/a). 
Moreover for / G Mor(a,6), fo and / are interdefinable over a. We 
further claim the following. 

Claim 7.3. G is isomorphic to Aut(Mor(a, b) /a) = Aut(Mor(a, b) / aOa) ■ 

Hence H2{0) = Ant{ab/a,b) = Aut {Mot {a, b) /aGabGb) = Z(Aut(Mor(a, 6) /aGa))- 

Proof. We know G and Gb are isomorphic. Now clearly we can consider 
0" G Gb as an automorphism in Aut(Mor(a, 6)/a) via the map /(g 
Mor(a, 6)) i— )■ cx.f. Now this correspondence is clearly 1-1 and onto 
(both groups are finite). It is obvious that the correspondence is an 
isomorphism. H 

In the following section we try to search this phenomenon in the 
general stable theory context. Namely given the abelian groupoid built 
from a symmetric witness introduced in [3j, we construct an extended 
groupoid possibly non-abelian but the abelian groupoid places in the 
center of the new groupoid. In the case of above Tq, as we seen the 
morphism group of the abelian groupoid is 'L{G), but in the extended 
one the morphism group is equal to G. 

7.2. The non-commutative groupoid J-". For the rest of this sec- 
tion, we work in a complete stable theory T with monster model £ = 

We will work with full symmetric witnesses to the failure of 3-uniqueness 
as defined in Definition 14.41 above. 

First we fix some notation that we will refer to throughout the 
rest of the section. Let (6o, &2, /oi, • • •) be a full symmetric wit- 
ness to the failure of 3-uniqueness, for convenience over the base set 
= acl(0). Recall from the discussion in section 4 above that from 
this witness we can construct a definable connected abelian groupoid 
Q such that Ob(^) = where p = tp(6j), and there is a canonical 
bijection tt from the finite solution set of tp(/oi/6o U bi) to Morg(6o, &i) 
in such a way that /oi := T^ifm) and /gi are interdefinable over 601, so 
MoYg{bo,bi) also is the solution set of tp(/oi/6o U bi) (equivalently of 
tp(/oi/6o U 61)). Moreover the abelian group MoTg{bi, bi) is isomorphic 
to Aut(tp(/oi/6oi)) = Autitpifl^jFoUh)). 

Now as promised, by extending the construction method given in 
[3] we find another groupoid J-" (which will be definable only in a cer- 
tain context) from the same full symmetric witness (60, &2, /oi, • • •)• 
Oh{J-') will be the same as Ob(^). But J-" need not be abelian as 
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Moijr{bi,bi) will be Aut(yoi/^o)i where Fqi is the possibly infinite set 

V = ^01 := {/ e dcl(/oiA)l / =-bo foi and dcl(/M = dcl(/oiM}. 

Note that dcl(/oi,&o) = dcl(/oi6ifeo) since 61 G dcl(/oi). Moreover Yqi 
and Yq^, the set defined the same way as Yqi but substituting 61 /q for 
/oi, are interdefinable. Furthermore, we shall see that MoTg{bi,bi) < 
Z(MorjF(6j, bi)) ( Claim rr6|) . We will call J-" the non- commutative groupoid 
constructed from the symmetric witness. 

Claim 7.4. The set Yqi defined in the previous paragraph depends only 
on bo and bi and not on the choice 0/ /oi G Morg(6o,&i)- 

Proof. Given any other g G Morg(6o,&i), we have that g =1^^ /oi, as 
already discussed. Also, g = foiok for some h G Morg(6o,&o) ^ 
acl(6o), and so g and /oi are interdefinable over acl(6o)- Now the result 
follows. H 

For convenience, fix independent a,b \= p and fab such that 601/01 = 
O'bfab- We use Uab to denote Morg(a,6), and use Ua for Uaa- As men- 
tioned above, Uab is the solution set of tp{fab/ab), on which Gab '■= 
Ant{tp{ fab/ab)) acts regularly. Hence Gab and Ua are canonically iso- 
morphic [4., 2.15]. 

Lemma 7.5. ^ set C = {cj}j 0/ realizations of p with bo^C, and 
Qi £ n^gci given. Then for a G IlbQ, there is an automorphism 
11 = [if, of (t fixing each ci and bo pointwise and fi{gi) = gi-cr. Similarly, 
if D = {di}i{^bo) is a set of realizations of p and hi G Udibo> then 
there is an automorphism t fixing di and bo such that T{hi) = a. hi. 

Proof. Take d \= p independent from boC; and take h G Ubgd- For each 
i, there is hi G Uda such that gi = hi.h. Now by stationarity we have 
go =-i^^-cd fi'o-O' witnessed by an automorphism /x sending go to go-cr and 
fixing bo, Gd. Then ii{gi) = fi{hi.h) = hi.fi{h) since hi G Gd. Now there 
is unique r G Ubg such that fi{h) = h.r. Thus fi{go) = go-cr = ho-h.r. 
Hence a = t. Similarly there is G Ub^ such that fi{gi) = gi-Ti, and 
then fi{gi) = gi.Ti = hi.h. a. Hence = cr, so fi{gi) = gi-cr as desired. 
The second clause can be proved similarly. H 

Now consider F^q^ = Fqi := Aut(yoi/&o) where Yqi is defined above. 

Claim 7.6. (1) H^,,, C Foi- 

(2) The action of Fqi on Yqi (obviously by a{g) for a G Fqi and 
g G Yo\) is regular (so \Fqi\ = \Yoi\ but can be infinite). Hence 
given n G Gqi •= G^feoi' there is its unique extension in Foi (we 
may identify those two). Thus Yqi is boi-invariant set. 
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(S) Goi < Z(Foi). 

(4) For T G Foi and f G 11;,^^, e G Hb^, we have r^f.e) = T{f).e. 
Moreover if cr[f) = f.e for some a G Gqi? then a{f,T{f)) = 
(/•e,r(/).e). 

Proof. (1) is clear. 

(2) comes from the fact that for any 5^0)5'! ^ ^oi) they are interde- 
finable over bo, and Fqi ^ dc[{gibo) = dcl(/oi&o)- Hence from (1), it 
follows Goi is a subgroup of Fqi. The rest clearly follows. 

(3) Suppose a G Goi,t G Fqi are given. Let g = o"(/oi) = foi-O'o for 
some do G Ubg, and let /i = r(/qi). Then T{foi,g) = (r(/oi), r(5()) = 
(/i, r o o"(/oi)). But since r fixes feo, it follows r o cr(/oi) = T^foi-cro) = 
'i"(/oi)-<7o = /i.o"o.. Now by Lemma |7.5[ there is an automorphism a' 
fixing bo and h and sending {foi,h) to (/oi.ao, /i.ao), so a(/oi) = 
c"'(/oi) = /oi-O"- But then due to the uniqueness of the extension of 
a in Fqi, we must have that cr{h) = h.ao = cr'{h) as well. Thus 
r o (t(/oi) = h.ao = = cr o t(/oi)-- Then due to regularity, we 
conclude a G Z(Foi). 

(4) By (3), T{f.e) = Toa{f) = cror(/). But again by uniqueness with 
LemmaEa a(r(/)) = r(/).e. Therefore a (/, r(/)) = r(a(/))) = 
(/•e,r(/).e). H 

In general Gqi need not be equal to Z(Foi) (see the remarks before 
Proposition 17.121) . 

We define F^fe just like Iqi but with &01/01 replaced by abfab- 

Lemma 7.7. Let c \= p and cj^afo. Let g G Ilea- Then for f G Yab, it 
follows h = f.g G Ycb. Moreover for ho = fab-g, we have 

hofab =ac hf and fabfa =^ hohc. 

Proof. Note that ho G Hcb- By stationarity, there is a ca-automorphism 
such that nifab) = f- Then /i(/io) = fJ-ifab-g) = Kfab)-M = f-9 = 
h G cb. We want to see that h, ho are interdefinable over c. Suppose not 
say there is h' =cho h and h' ^ h. Then again by stationarity there is 
a ca-automorphism r such that T{hoh) = T{hoh'). Then for / = h.g~^ 
and /' = h'.g-^, we have f ^ f but T{fab,f) = T{ho.g~\ h.g'^) = 
{ho-g^^, h'.g^^) = {fab, f), a contradiction. Similarly one can show that 
ho G dcl(c/i). Hence h G Ycb- Now fi witnesses hofab =ac hf. To show 
fabfa =1 hohc, choose d{\= p) ^abc. Now for ko G Ildb, by our proof 
there is /c G 1^6 such that / = k.{kQ^ .fab). Then h = k.k^^ .{fab-g) = 
k.k^^.ho. Now by stationarity, faba =-f^ hoC. Since k, ko G bd, as desired 
fabfa =^ /lo/ic. H 



60 



JOHN GOODRICK, BYUNGHAN KIM, AND ALEXEI KOLESNIKOV 



Now we start to construct the new groupoid mentioned. At the first 
approximation, our Morjr(a, 6) will be Yai,. Beware that Yab{12 ^ab) 
need not be definable nor type-definable. It is just an a6-invariant set. 
So our groupoid J-" will only be invariant, and it will be definable only 
under additional hypotheses (e.g. cj-categoricity). 

As explained in [H 2.9, 2.10], there is the binding group G (isomor- 
phic to Gab, and so to Ua) acting on Q. In general the action is not a 
structure automorphism of the groupoid as for example id^ G Ha need 
not be fixed. But it is so for Hat (or more generally as in Lemma 17.51 
above), i.e. for cr e G we have fab = (T- fab = fab ■ cr e Uab (see [H 
2.10]; We use ■ for the group action of G to Q). Hence there is an 
induced isomorphism pab '■ G ^ Gab such that Pab{o'){f) = cr ■ f ior 
any / e Ilaf,. We write (Tab for Pab{(^)- But when there is no chance of 
confusion, we use a for both a E G and aab G Gab- Also, cTq denotes 
the unique element in crfilla, as described in [U Definition 2.9]. Hence 
for / G H^;,, a{f) = a ■ f = ab-f = f-(^a- 

Claim 7.8. For a E G, and f G Uab and g G Hcd with cd = ah, we 
have f,a ■ f = g,a ■ g. 

Proof. Choose e \= p independent from abed. By 17.51 above, f,a-f = 
h,a-h = k,a-k = g,a-g where h G H^e and k G H^e. H 

Now let Fab ■■= Aut{Yab/a). Then as in Claim E6l(2), Gab < Fab- As 
just said for any cd = ab, there is the canonical isomorphism between 
pcd°Pab • ^ab Gcd- Wc somehow try to find the canonically extended 
isomorphism between Fab and F^d as well. We do this as follows. Let 
Yab = {gi}i U {g'jjj and let Ycd = {hi}i U {h'j}j such that Uab = {gi}i, 
^cd = {hi}i and the sequences {gi)'~^ {g'j)ab = {hi)"" {h'j)cd. Now due to 
regularity of the action, for each i or j there is unique p";^ or p'j'' G Fab 
such that Pi{go) = gi or Pj{go) = g'j. Similarly we have /if^ or p'j'^ G F^d. 

Claim 7.9. The correspondence pf' i— )■ p'f or pj'^ i— p'j'^ is a well- 
defined isomorphism from Fab to Fed extending pcd ° Pab ■ 

Proof. Assume {ki\i U {k'j}j is another arrangement of Y^d such that 
{ki)'^{kj) =cd {hi)""{h'j). Then fco = cr{ho) for some a G Gcd- Thus by 
Claim rr^l we have aiJiQ, p'fiJiQ)) = [kQ, p'fiko)) and so hQ.p'f-iho) =c 
kQ,Pi'^{ko). Then due to interdefinability, we must have p'fiko) = ki. 
Similarly pj'^{ko) = k'j. Hence the map is well-defined. It easily follows 
that the map in fact is an isomorphism. Moreover due to 17.81 we see 
that it extends pcd ° Pab ■ ^ 

Hence now we fix an extended binding group F > G isomorphic to 
Fqi. Then there is a canonical isomorphism : F Fed extending 
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Pcd in such a way that p^o (pfj,)~^ is the correspondence defined above. 
Now for /X e F, we use or simply /i to denote p^(^t). Note that a 
mapping /x-/ := Pcdif) is clearly a regular action of F on Ycd extending 
that of G on U^d- 

Claim 7.10. If cd,]^a, then for f G Ilcd,g ^ ^ac, we have ■ (f-g) = 
if^-f)-9- 

Proof. This follows from Lemma [7 .71 H 

Assume now c(|= p)^ab, and g G Fafe, ^ £ Ybc are given. We want 
to define a composition G l^ac extending that for Q. Note now 
fl' = To(5'o) and /i = ao(/io) for some Tq, ctq G F and go G Ilaf,, /iq e Ubc- 
We define /i.^f := (ctq o tq) ■ (/io-fi'o) = ctq o Mho-go)- 

Claim 7.11. T/ie composition map is well-defined, invariant under 
any automorphism of€, and extends that o/Mor(^). For any f G Yac, 
there is unique h' G Ybc such that f = h'.g. 

Proof. Let g = Ti{gi) and h = cri(/ii) for some Ti,cri G F and (71 G 
n^b, /ii G Llfcc. Then since o o-i(/ii) = Hq and Tq"^ o Ti{gi) = Qq, due 
to uniqueness we have that both ctq^ o cti, Tq'''" o n are in G so in the 
center of F. Now 

c^o o ^o(^o-5'o) = o-qotoo a^^ o (XQ{ho.go) = ao o tq o aQ^{ao{ho).go) 

= (To o To o 0-0^^(0-1 (/ii). 5(0) = croOTQO {(j^^ oai){hi.go) 
= (Ti o To{hi.go) = (Ti o n o (r^^^ o To){hi.go) 

= 0-10 ri(/ii.(rf ^ o To){go)) = ai o Ti{hi.{T{\Ti{gi)))) 
= aiOTi{hi.gi). 

Automorphism invariance clearly follows from the same property for 
Mor(^) and the choice of the isomorphism p^f^. Moreover by taking 
To = ctq = id, we see that the composition clearly extends that for Q. 
Lastly / = t(/i) for some fi G Llac- Now there is h[ G Htc such that 
/i = h[.gi. Put h' = T o Ti^(h'i). Then by the definition, / = h'.g. For 
any h"{^ h') G Ybc it easily follows that / 7^ h" .g. Hence h' is unique 
such element. H 

The rest of the construction of J-" will be similar to that of ^ in 
Ob(J-') will be the same as Ob(^) = Now for arbitrary c,d\= p, 

an n-step directed path from c to d is a sequence (cq, gi, ci, g2---, c„) such 
that c = co,d = Cn,Ci-iCi = ah and gi G Fci_iCi- Let D"'{c,d) be the 
set of all n-step directed paths. For q = {cq, gi,ci, g2...,Cn) G D'^{c,d) 
and r = {do,hi,di,h2...,dm) G D"^{c,d) we say they are equivalent 
(write r ~ s) if for some c*(|= p)^qr and g* G Yc*c, we have (7* = 
h*m e where g* = h* = g* and c/*+i = gi+i.g* {i = 0,...,n - 1) 
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and h*_^_^ = hj^i.h* (j = 0, ...,m — 1). Due to stationarity the relation 
is independent from the choices of c* and g*, and is an equivalence 
relation. Similarly to Lemma [3l 2.12], one can easily see using Claim 
17.111 that for any q G D"'{c,d), there is r G D'^{c,d) such that q ~ 
r. Then D'^{c,d)/ ~ will be our Morj-(c, d), and composition will be 
concatenation of paths. The identity morphism in Morjr(c, c) can be 
defined just like in P, 2.15]. Now our groupoid J-" clearly extends Q. 
An argument similar to that in [31 2.14] implies there is a canonical 
1-1 correspondence between Yab and Morj-(a,6). But J-' need not be 
definable nor type- definable nor hyper definable. It is just an invariant 
groupoid. 

As pointed out in 17.61 Yab is a6-invariant. Now if it is type- definable 
then as it is a bounded union of definable sets, by compactness it indeed 
is definable and a finite set. (This happens when T is cj-categorical.) 
For this case let us add a bit more explanations that are not explicitly 
mentioned in [3]. By compactness now, ~ turns out to be definable: 
Note that D^{p) := [j{D^{c,d)\ c,d \= p} is 0-type-definable. Then 
there clearly is an 0-definable equivalence relation E on D'^{p) each of 
whose class is of the form D'^{c,d). In each ii^-class, there are exactly 
|yafe|-many ~-classes. Hence ~ is 0-definable relatively on D'^{p) as well. 
Hence [g] G Morjr(c, d) is an imaginary element and the maps [g] i— )■ c 
or d (the first and last components of g) are 0-definable domain and 
range maps. Moreover for [/] G Mor jr(c,(i) C cd, we have [/] =c [g]. 
Therefore J-" is a (relatively) 0-definable groupoid. 

We return to the general context of an invariant J-". For notational 
simplicity, use $cd to denote Morjp(c, d), and use $c for $cc. We finish 
this note by stating some observations regarding J-". First of all, one can 
construct an example where Hq is not equal to Z($a) but where $a is 
abelian. In the groupoid example [3, Section 4.2] (which is quite similar 
to Tg in section 1 of this note), we may add some of irrelevant elements 
to each object and also extend each morphism tuple by capturing those 
elements. Then by permuting the elements we can have larger $^ than 
H^ where x is an extended object. Now then $^ simply is some direct 
product of so if G in [31 4.2] is already abelian then G = U^c need 
not be equal to Z{^x) = ^x- But of course if we work with Tg as in 
subsection 6.1 or the example in [31 4.2] as they are, then H^; = Z{G) 
and = G. 

Now for / G Yabi we write / for its canonically corresponding element 
in Note that for a G Fab and / G Yab, we have a{f) G Yab and both 
f_,a(J)_ G ^ab- But cr(/) need not be in In general a{f) G $aa(6)- 
We get now the following results for J-" similarly to those of Q. 
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Proposition 7.12. The group Fab is isomorphic to In fact for 
any /i G Fah, there is fib £ ^b such that for any f e Yab, = fi'b-f ■ 
Hence = {/i^l fx e Fab}- 

Proof. The proof will be similar to that of 17.31 Define a map ?7 : $a — > 
Fab such that for cr e and / G Yab, we let rj{a){f) = g where g = a.f. 
Clearly is a well-defined 1-1 map. It is onto as well since any n e Fab 
is determined by (/, But obviously for some a' G we have 
rj{a'){f) = fi{f). By commutativity, it easily follows that this map is 
in fact an isomorphism. Now we take fib = V~^{f^)- ^ 

Proposition 7.13. For c{\= p)^ab and f G Yab,g G Ybc,h G Yac, we 
have h = g.f iff h = g.f_. 

Proof. Since the composition relation defined in 17.111 is invariant re- 
lation, we can find an 0-invariant relation 6{x,y,z) such that for any 
a'b'c' = aba and /' G Ya'b',g' G Yb'c',h' G Ya'c', we have h' = g'.f iff 
9{a'b'f', b'c'g', a'c'h') holds. Then the rest proof of the proposition will 
be exactly the same as that of [4, 2.12], hence we omit it. H 
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